Usage of templates for decoder-side intra mode derivation

ABSTRACT

Example implementations include a method, apparatus and computer-readable medium of video processing, including constructing, during a conversion between a current video block of a video and a bitstream of the video, at least one template set for the current video block from a plurality of sub-templates. The one or more sub-templates may be selected from a plurality of sub-templates including: a left sub-template, an above sub-template, a right-above sub-template, a left-below sub-template, and a left-above sub-template. The implementations further include deriving at least one intra-prediction mode (IPM) based on cost calculations. The implementations include determining, based on the at least one IPM, a final predictor of the current video block. The implementations include performing the conversion based on the final predictor.

BACKGROUND

The present disclosure relates generally to video coding, and moreparticularly, to video encoding and decoding based on templates fordecoder-side intra-prediction mode derivation.

SUMMARY

The following presents a simplified summary of one or more aspects inorder to provide a basic understanding of such aspects. This summary isnot an extensive overview of all contemplated aspects, and is intendedto neither identify key or critical elements of all aspects nordelineate the scope of any or all aspects. Its sole purpose is topresent some concepts of one or more aspects in a simplified form as aprelude to the more detailed description that is presented later.

In an aspect, the disclosure provides method of processing video data. Avideo may include a plurality of frames, each frame including blocks ofsamples. The method may include constructing, during a conversionbetween a current video block of a video and a bitstream of the video,at least one template set for the current video block from a pluralityof sub-templates. The method may include deriving at least oneintra-prediction mode (IPM) based on cost calculations. The method mayinclude determining, based on the at least one IPM, a final predictor ofthe current video block. The method may include performing theconversion based on the final predictor.

In some implementations, the plurality of sub-templates includes atleast one of the following: a left sub-template, an above sub-template,a right-above sub-template, a left-below sub-template, and a left-abovesub-template.

In some implementations, the plurality of sub-templates includesnon-adjacent samples of the current video block.

In some implementations, the at least one template set includes a singlesub-template, and wherein the single sub-template is one of a leftsub-template, an above sub-template, a right-above sub-template, aleft-below sub-template, or a left-above sub-template.

In some implementations, the at least one template set includes any oneof the following:

a) a left sub-template and an above sub-template; b) a leftsub-template, an above sub-template, and a left-above sub-template; c) aleft sub-template and a left-below sub-template; d) an abovesub-template and a right-above sub-template; e) a left sub-template, aleft-below sub-template, an above sub-template, and a right-abovesub-template; or f) a left sub-template, a left-below sub-template, anabove sub-template, a right-above sub-template, and a left-abovesub-template.

In some implementations, the at least one template set is selected fromthe plurality of sub-templates based on a coding information for thecurrent block, wherein the coding information includes a block dimensionor block shape. The at least one template set may be selected from theplurality of sub-templates based on a relationship between the dimensionand a pre-defined threshold. BW may represent a block width of thecurrent video block and BH may represent a block height of the currentvideo block. In some implementations, a left sub-template is notselected in a case that the BW divided by the BH is greater than orequal to a first threshold. In some implementations, an abovesub-template is not selected in a case that the BH divided by the BW isgreater than or equal to a second threshold.

In some implementations, a dimension of one of the plurality ofsub-templates is based on the at least one of the following: a) adimension of the current video block; b) a block shape of the currentvideo block; c) a slice type of the current video block; or d) a picturetype of the current video block.

In some implementations, constructing at least one template set from aplurality of sub-templates is further related to a second syntax elementpresented in the bitstream.

In some implementations, constructing at least one template set from aplurality of sub-templates is further related to a second syntax elementpresented in the bitstream.

In some implementations, in response to the plurality of sub-templatesbeing unavailable, no template set is constructed and no IPM is derived.The final predictor of the current video block may be determined basedon a predefined IPM, and the predefined IPM may be one of DC mode,planar mode, horizontal mode, or vertical mode

In some implementations, the conversion includes decoding the currentvideo block from the bitstream.

In some implementations, the conversion includes encoding the currentvideo block into the bitstream.

In another aspect, the disclosure provides apparatus for processingvideo data. The apparatus includes a processor and a non-transitorymemory with instructions thereon. The instructions upon execution by theprocessor, cause the processor to: construct, during a conversionbetween a current video block of a video and a bitstream of the video,at least one template set for the current video block from a pluralityof sub-templates; derive at least one intra-prediction mode (IPM) basedon cost calculations; determine, based on the at least one IPM, a finalpredictor of the current video block; and perform the conversion basedon the final predictor. The apparatus may be configured to perform anyof the above implementations of the method.

In another aspect, the disclosure provides a non-transitorycomputer-readable recording medium storing a bitstream of a video whichis generated by a method performed by a video processing apparatus. Thenon-transitory computer-readable medium may be generated by any of theabove implementations of the method.

In another aspect, the disclosure provides a non-transitorycomputer-readable storage medium storing instructions that cause aprocessor to perform any of the above implementations of the method.

To the accomplishment of the foregoing and related ends, the one or moreaspects include the features hereinafter fully described andparticularly pointed out in the claims. The following description andthe annexed drawings set forth in detail some illustrative features ofthe one or more aspects. These features are indicative, however, of buta few of the various ways in which the principles of various aspects maybe employed, and this description is intended to include all suchaspects and their equivalents.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram that illustrates an example of a video codingsystem, in accordance with some aspects of the present disclosure.

FIG. 2 is a block diagram that illustrates a first example of a videoencoder, in accordance with some aspects of the present disclosure.

FIG. 3 is a block diagram that illustrates an example of a videodecoder, in accordance with some aspects of the present disclosure.

FIG. 4 is a block diagram that illustrates a second example of a videoencoder, in accordance with some aspects of the present disclosure.

FIG. 5 is an example of an encoder block diagram of versatile videocoding (VVC) in accordance with some aspects of the present disclosure.

FIG. 6 is a schematic diagram of intra mode coding with 67intra-prediction modes to capture the arbitrary edge directionspresented in natural video in accordance with some aspects of thepresent disclosure.

FIGS. 7 and 8 are reference example diagrams of wide-angularintra-prediction in accordance with some aspects of the presentdisclosure.

FIG. 9 is a diagram of discontinuity in case of directions that exceed45° angle in accordance with some aspects of the present disclosure.

FIG. 10 is a schematic diagram of location of the samples used for thederivation of a and β for the chroma in accordance with some aspects ofthe present disclosure.

FIG. 11 is a schematic diagram of location of the samples used for thederivation of a and β for the luma in accordance with some aspects ofthe present disclosure.

FIGS. 12-15 illustrate examples of reference samples (R_(x,−1) andR−1,y) for PDPC applied over various prediction modes in accordance withsome aspects of the present disclosure.

FIG. 16 is a diagram of multiple reference line (MRL) intra-predictionused in accordance with aspects of the present disclosure.

FIGS. 17 and 18 are example diagrams and of an intra sub-partitions(ISP) that divides luma intra-predicted blocks vertically orhorizontally into sub-partitions depending on the block size inaccordance with some aspects of the present disclosure.

FIG. 19 is a diagram of a matrix weighted intra-prediction process (MIP)method for VVC in accordance with some aspects of the presentdisclosure.

FIG. 20 is a diagram of a template based intra mode derivation where thetarget denotes the current block (of block size N) for whichintra-prediction mode is to be estimated in accordance with some aspectsof the present disclosure.

FIG. 21 is a diagram of a template of a set of chosen pixels on which agradient analysis may be performed based on intra-prediction modederivation in accordance with some aspects of the present disclosure.

FIG. 22 is a diagram of a convolution of a 3×3 sobel gradient filterwith the template in accordance with aspects of the present disclosure.

FIG. 23 is a schematic diagram of intra mode coding with greater than 67intra-prediction modes in accordance with some aspects of the presentdisclosure.

FIG. 24 is a diagram of an example template including a left-abovesub-template in accordance with some aspects of the present disclosure.

FIG. 25 is a diagram of an example template including a leftsub-template and an above sub-template in accordance with some aspectsof the present disclosure.

FIG. 26 is a diagram of an example template including an abovesub-template in accordance with some aspects of the present disclosure.

FIG. 27 is a diagram of an example template including a leftsub-template in accordance with some aspects of the present disclosure.

FIG. 28 is a diagram of an example template including a leftsub-template and a left-below sub-template in accordance with someaspects of the present disclosure.

FIG. 29 is a diagram of an example template including an abovesub-template and a right-above sub-template in accordance with someaspects of the present disclosure.

FIG. 30 is a diagram of an example template including a leftsub-template, a left-below sub-template, an above sub-template, and aright-above sub-template in accordance with some aspects of the presentdisclosure.

FIG. 31 is a diagram of an example template including a left-abovesub-template, a left sub-template, a left-below sub-template, an abovesub-template, and a right-above sub-template in accordance with someaspects of the present disclosure.

FIG. 32 is a diagram of an example template including sub-templates thatare spaced apart from a target block in accordance with some aspects ofthe present disclosure.

FIG. 33 is a diagram of example template-reference samples for atemplate including a left-above sub-template, a left sub-template, andan above sub-template in accordance with some aspects of the presentdisclosure.

FIG. 34 is a diagram of example template-reference samples for atemplate including a left sub-template and an above sub-template inaccordance with some aspects of the present disclosure.

FIG. 35 is a diagram of example template-reference samples for atemplate including an above sub-template in accordance with some aspectsof the present disclosure.

FIG. 36 is a diagram of example template-reference samples for atemplate including a left sub-template in accordance with some aspectsof the present disclosure.

FIG. 37 is a diagram of example template-reference samples with ahorizontal gap for a template including an above sub-template inaccordance with some aspects of the present disclosure.

FIG. 38 is a diagram of example template-reference samples with avertical gap for a template including an above sub-template inaccordance with some aspects of the present disclosure.

FIG. 39 is a diagram of example template-reference samples with avertically shifted portion for a template in accordance with someaspects of the present disclosure.

FIG. 40 is a diagram of example template-reference samples with ahorizontally shifted portion for a template in accordance with someaspects of the present disclosure.

FIG. 41 is a diagram of an example apparatus including a video decoderwith a variable template intra-prediction unit in accordance with someaspects of the present disclosure.

FIG. 42 is a diagram of an example apparatus including a video encoderfor variable template intra-prediction in accordance with some aspectsof the present disclosure.

FIG. 43 is a flowchart of an example method of decoding a bitstream inaccordance with some aspects of the present disclosure.

DETAILED DESCRIPTION

The detailed description set forth below in connection with the appendeddrawings is intended as a description of various configurations and isnot intended to represent the only configurations in which the conceptsdescribed herein may be practiced. The detailed description includesspecific details for the purpose of providing a thorough understandingof various concepts. However, it will be apparent to a person havingordinary skill in the art that these concepts may be practiced withoutthese specific details. In some instances, structures and components areshown in block diagram form in order to avoid obscuring such concepts.

Several aspects of video coding and decoding will now be presented withreference to various apparatus and methods. These apparatus and methodswill be described in the following detailed description and illustratedin the accompanying drawings by various blocks, components, circuits,processes, algorithms, among other examples (collectively referred to as“elements”). These elements may be implemented using electronichardware, computer software, or any combination thereof. Whether suchelements are implemented as hardware or software depends upon theparticular application and design constraints imposed on the overallsystem.

By way of example, an element, or any portion of an element, or anycombination of elements may be implemented as a “processing system” thatincludes one or more processors. Examples of processors includemicroprocessors, microcontrollers, graphics processing units (GPUs),central processing units (CPUs), application processors, digital signalprocessors (DSPs), reduced instruction set computing (RISC) processors,systems on a chip (SoC), baseband processors, field programmable gatearrays (FPGAs), programmable logic devices (PLDs), state machines, gatedlogic, discrete hardware circuits, and other suitable hardwareconfigured to perform the various functionality described throughoutthis disclosure. One or more processors in the processing system mayexecute software. Software shall be construed broadly to meaninstructions, instruction sets, code, code segments, program code,programs, subprograms, software components, applications, softwareapplications, software packages, routines, subroutines, objects,executables, threads of execution, procedures, functions, among otherexamples, whether referred to as software, firmware, middleware,microcode, hardware description language, or otherwise.

Accordingly, in one or more examples, the functions described may beimplemented in hardware, software, or any combination thereof. Ifimplemented in software, the functions may be stored on or encoded asone or more instructions or code on a computer-readable medium.Computer-readable media includes computer storage media, which may bereferred to as non-transitory computer-readable media. Non-transitorycomputer-readable media may exclude transitory signals. Storage mediamay be any available media that can be accessed by a computer. By way ofexample, and not limitation, such computer-readable media can include arandom-access memory (RAM), a read-only memory (ROM), an electricallyerasable programmable ROM (EEPROM), optical disk storage, magnetic diskstorage, other magnetic storage devices, combinations of theaforementioned types of computer-readable media, or any other mediumthat can be used to store computer executable code in the form ofinstructions or data structures that can be accessed by a computer.

Aspects described herein generally relate to selecting one or moretemplates used for deriving an intra-prediction modes (IPM) for decoding(or encoding) images. For example, video coding technologies, such ashigh efficiency video coding (HEVC), versatile video coding (VVC), etc.,can use IPMs at the encoding side and decoding side to encode/decodeeach image or frame of a video, such to compress the number of bits inthe bitstream, which can provide for efficient storage or transmissionof the image or frame, and thus the video. As described in furtherdetail herein, the IPMs are determined or specified per block of animage, where a block can include a portion of the image defined by asubset of coding units CUs or prediction units (PUs) (e.g., N×N CUs orPUs), where each CU or PU can be a pixel, a chroma, a luma, a collectionof such, etc. The IPM is then used to predict a given block based onreference pixels, chromas, lumas, etc. of a previously decoded block.This can save from storing or communicating values for each pixel,chroma, or luma, etc. In current video coding technologies, the IPM usedfor encoding a block may be signaled in the bitstream.

In accordance with aspects described herein, the IPM used forintra-prediction may be derived at the decoder. Deriving the IPM mayreduce the bitrate of the bitstream by reducing the bits used forsignaling the IPM. Conventionally, the template used forintra-prediction has been fixed. In an aspect, the present disclosureprovides techniques for selecting a template. The template may be acombination of one or more sub-templates. Selecting which sub-templatesto include in the template may result in a template that better predictsthe samples of the block. For example, the template may be selectedbased on the shape or dimensions of the block. Additionally, selectingthe template may reduce the number of ratio of unavailable samplesincluded in the template. For instance, the template may be selectedbased on which sub-templates for the current block have beenreconstructed. Accordingly, selecting the template may reduce processingof unavailable samples. Additional aspects described herein relate todetermining a cost of an IPM based on the selected template.

FIG. 1 is a block diagram that illustrates an example of a video codingsystem 100 that may utilize the techniques of this disclosure. As shownin FIG. 1, video coding system 100 may include a source device 110 and adestination device 120. The source device 110, which may be referred toas a video encoding device, may generate encoded video data. Thedestination device 120, which may be referred to as a video decodingdevice, may decode the encoded video data generated by the source device110. The source device 110 may include a video source 112, a videoencoder 114, and an input/output (I/O) interface 116.

The video source 112 may include a source such as a video capturedevice, an interface to receive video data from a video contentprovider, and/or a computer graphics system for generating video data,or a combination of such sources. The video data may comprise one ormore pictures or images. The terms “picture,” “image,” or “frame” can beused interchangeably throughout to refer to a single image in a streamof images that produce a video. The video encoder 114 encodes the videodata from the video source 112 to generate a bitstream. The bitstreammay include a sequence of bits that form a coded representation of thevideo data. The bitstream may include coded pictures and associateddata. The coded picture is a coded representation of a picture. Theassociated data may include sequence parameter sets, picture parametersets, and other syntax structures. The I/O interface 116 may include amodulator/demodulator (modem) and/or a transmitter, a bus, orsubstantially any mechanism that facilitates transfer of data betweendevices or within a computing device that may include both the sourcedevice 110 and destination device 120 (e.g., where the computing devicestores the encoded video generated using functions of the source device110 for display using functions of the destination device 120). In oneexample, the encoded video data may be transmitted directly todestination device 120 via the I/O interface 116 through the network 130a. The encoded video data may also be stored onto a storagemedium/server 130 b for access by destination device 120.

The destination device 120 may include an I/O interface 126, a videodecoder 124, and a display device 122. The I/O interface 126 may includea receiver and/or a modem, a bus, or substantially any mechanism thatfacilitates transfer of data between devices or within a computingdevice. The I/O interface 126 may acquire encoded video data from thesource device 110 or the storage medium/server 130 b. The video decoder124 may decode the encoded video data. The display device 122 maydisplay the decoded video data to a user. The display device 122 may beintegrated with the destination device 120, or may be external to thedestination device 120 which be configured to interface with an externaldisplay device.

The video encoder 114 and the video decoder 124 may operate according toa video compression standard, such as the HEVC standard, VVC standardand other current and/or further standards.

FIG. 2 is a block diagram illustrating an example of a video encoder200, which may be an example of the video encoder 114 in the system 100illustrated in FIG. 1, in accordance with some aspects of the presentdisclosure.

The video encoder 200 may be configured to perform any or all of thetechniques of this disclosure. In the example of FIG. 2, the videoencoder 200 includes a plurality of functional components. Thetechniques described in this disclosure may be shared among the variouscomponents of the video encoder 200. In some examples, a processor maybe configured to perform any or all of the techniques described in thisdisclosure, including those of video encoder 200.

The functional components of video encoder 200 may include one or moreof a partition unit 201, a prediction unit 202 which may include a modeselect unit 203, a motion estimation unit 204, a motion compensationunit 205 and an intra-prediction unit 206, a residual generation unit207, a transform unit 208, a quantization unit 209, an inversequantization unit 210, an inverse transform unit 211, a reconstructionunit 212, a buffer 213, and an entropy encoding unit 214.

In other examples, the video encoder 200 may include more, fewer, ordifferent functional components. In an example, the prediction unit 202may include an intra block copy (IBC) unit. The IBC unit may performprediction in an IBC mode in which at least one reference picture is apicture where the current video block is located.

Furthermore, some components, such as the motion estimation unit 204 andthe motion compensation unit 205, may be highly integrated, but areseparately represented in the example of FIG. 2 for purposes ofexplanation.

The partition unit 201 may partition a picture into one or more videoblocks. The video encoder 200 and the video decoder 300 may supportvarious video block sizes.

The mode select unit 203 may select one of the coding modes, intra orinter, e.g., based on error results, and provide the resulting intra- orinter-coded block to at least one of a residual generation unit 207 togenerate residual block data and to a reconstruction unit 212 toreconstruct the encoded block for use as a reference picture. In someexamples, the mode select unit 203 may select a combination of intra-and inter-prediction (CIIP) mode in which the prediction is based on aninter-prediction signal and an intra-prediction signal. The mode selectunit 203 may also select a resolution for a motion vector (e.g., asub-pixel or integer pixel precision) for the block in the case ofinter-prediction.

To perform inter-prediction on a current video block, the motionestimation unit 204 may generate motion information for the currentvideo block by comparing one or more reference frames from buffer 213 tothe current video block. In an example, each reference frame cancorrespond to a picture of the video. The motion compensation unit 205may determine a predicted video block for the current video block basedon the motion information and decoded samples of pictures from thebuffer 213 other than the picture associated with the current videoblock.

The motion estimation unit 204 and the motion compensation unit 205 mayperform different operations for a current video block, for example,depending on whether the current video block is in an I-slice, aP-slice, or a B-slice. As used herein, in some aspects, an “I-slice” mayrefer to a portion of a picture composed of macroblocks, all of whichare based upon macroblocks within the same picture. Further, as usedherein, in some aspects, “P-slices” and “B-slices” may refer to portionsof a picture composed of macroblocks that are not dependent onmacroblocks in the same picture.

In some examples, the motion estimation unit 204 may performuni-directional prediction for the current video block, and the motionestimation unit 204 may search reference pictures of list 0 or list 1for a reference video block for the current video block. The motionestimation unit 204 may then generate a reference index that indicatesthe reference picture in list 0 or list 1 that contains the referencevideo block and a motion vector that indicates a spatial displacementbetween the current video block and the reference video block. Themotion estimation unit 204 may output the reference index, a predictiondirection indicator, and the motion vector as the motion information ofthe current video block. The motion compensation unit 205 may generatethe predicted video block of the current block based on the referencevideo block indicated by the motion information of the current videoblock.

In other examples, the motion estimation unit 204 may performbi-directional prediction for the current video block, where the motionestimation unit 204 may search the reference pictures in list 0 for areference video block for the current video block and may also searchthe reference pictures in list 1 for another reference video block forthe current video block. The motion estimation unit 204 may thengenerate reference indexes that indicate the reference pictures in list0 and list 1 containing the reference video blocks and motion vectorsthat indicate spatial displacements between the reference video blocksand the current video block. The motion estimation unit 204 may outputthe reference indexes and the motion vectors of the current video blockas the motion information of the current video block. The motioncompensation unit 205 may generate the predicted video block of thecurrent video block based on the reference video blocks indicated by themotion information of the current video block.

In some examples, the motion estimation unit 204 may output a full setof motion information for decoding processing of a decoder.

In some examples, the motion estimation unit 204 may not output a fullset of motion information for the current video. Rather, the motionestimation unit 204 may signal the motion information of the currentvideo block with reference to the motion information of another videoblock. For example, the motion estimation unit 204 may determine thatthe motion information of the current video block is sufficientlysimilar to the motion information of a neighboring video block.

In one example, the motion estimation unit 204 may indicate, in a syntaxstructure associated with the current video block, a value thatindicates to the video decoder 300 that the current video block has thesame motion information as the another video block.

In another example, the motion estimation unit 204 may identify, in asyntax structure associated with the current video block, another videoblock and a motion vector difference (MVD). The motion vector differenceindicates a difference between the motion vector of the current videoblock and the motion vector of the indicated video block. The videodecoder 300 may use the motion vector of the indicated video block andthe motion vector difference to determine the motion vector of thecurrent video block.

As discussed above, video encoder 200 may predictively signal the motionvector. Two examples of predictive signaling techniques that may beimplemented by video encoder 200 include advanced motion vectorprediction (AMVP) and merge mode signaling.

The intra-prediction unit 206 may perform intra-prediction on thecurrent video block. When the intra-prediction unit 206 performsintra-prediction on the current video block, the intra-prediction unit206 may generate prediction data for the current video block based ondecoded samples of other video blocks in the same picture. Theprediction data for the current video block may include at least one ofa predicted video block or one or more syntax elements.

The residual generation unit 207 may generate residual data for thecurrent video block by subtracting (e.g., indicated by the minus sign)the predicted video block(s) of the current video block from the currentvideo block. The residual data of the current video block may includeresidual video blocks that correspond to different sample components ofthe samples in the current video block.

In other examples, there may be no residual data for the current videoblock for the current video block, for example in a skip mode, and theresidual generation unit 207 may not perform the subtracting operation.

The transform unit 208, which may also be referred to as a transformprocessing unit, may generate one or more transform coefficient videoblocks for the current video block by applying one or more transforms toa residual video block associated with the current video block.

After the transform unit 208 generates a transform coefficient videoblock associated with the current video block, the quantization unit 209may quantize the transform coefficient video block associated with thecurrent video block based on one or more quantization parameter (QP)values associated with the current video block.

The inverse quantization unit 210 and the inverse transform unit 211 mayapply inverse quantization and inverse transforms to the transformcoefficient video block, respectively, to reconstruct a residual videoblock from the transform coefficient video block. The reconstructionunit 212 may add the reconstructed residual video block to correspondingsamples from one or more predicted video blocks generated by theprediction unit 202 to produce a reconstructed video block associatedwith the current block for storage in the buffer 213.

After the reconstruction unit 212 reconstructs the video block, loopfiltering operation may be performed to reduce video blocking artifactsin the video block.

The entropy encoding unit 214 may receive data from other functionalcomponents of the video encoder 200. When entropy encoding unit 214receives the data, entropy encoding unit 214 may perform one or moreentropy encoding operations to generate entropy encoded data and outputa bitstream that includes the entropy encoded data.

FIG. 3 is a block diagram illustrating an example of video decoder 300,which may be an example of the video decoder 124 in the system 100illustrated in FIG. 1, in accordance with some aspects of the presentdisclosure.

The video decoder 300 may be configured to perform any or all of thetechniques of this disclosure. In the example of FIG. 3, the videodecoder 300 includes a plurality of functional components. Thetechniques described in this disclosure may be shared among the variouscomponents of the video decoder 300. In some examples, a processor maybe configured to perform any or all of the techniques described in thisdisclosure, including those of video decoder 300.

In the example of FIG. 3, the video decoder 300 includes one or more ofan entropy decoding unit 301, a motion compensation unit 302, anintra-prediction unit 303, an inverse quantization unit 304, an inversetransform unit 305, a reconstruction unit 306, and a buffer 307. Thevideo decoder 300 may, in some examples, perform a decoding passgenerally reciprocal to the encoding pass described with respect tovideo encoder 200 (FIG. 2).

The video decoder 300 may receive, via the entropy decoding unit 301 orotherwise, an encoded bitstream. The encoded bitstream may includeentropy coded video data (e.g., encoded blocks of video data). In thisexample, the entropy decoding unit 301 may decode the entropy codedvideo data. Based on the decoded video data, whether entropy decoded orotherwise, the motion compensation unit 302 may determine motioninformation including motion vectors, motion vector precision, referencepicture list indexes, and other motion information. The motioncompensation unit 302 may, for example, determine such information byperforming the AMVP and merge mode. AMVP may be used, includingderivation of several most probable candidates based on data fromadjacent PBs and the reference picture. Motion information typicallyincludes the horizontal and vertical motion vector displacement values,one or two reference picture indices, and, in the case of predictionregions in B slices, an identification of which reference picture listis associated with each index. As used herein, in some aspects, a “mergemode” may refer to deriving the motion information from spatially ortemporally neighboring blocks.

The motion compensation unit 302 may produce motion compensated blocks,possibly performing interpolation based on interpolation filters.Identifiers for interpolation filters to be used with sub-pixelprecision may be included in syntax elements received with the encodedbitstream or in separate assistance information, e.g., as specified by avideo encoder when encoding the video.

The motion compensation unit 302 may use interpolation filters as usedby video encoder 200 during encoding of the video block to calculateinterpolated values for sub-integer pixels of a reference block. Themotion compensation unit 302 may determine the interpolation filtersused by video encoder 200 according to received syntax information anduse the interpolation filters to produce predictive blocks.

The motion compensation unit 302 may use some of the syntax informationto determine sizes of blocks used to encode frame(s) and/or slice(s) ofthe encoded video sequence, partition information that describes howeach macroblock of a picture of the encoded video sequence ispartitioned, modes indicating how each partition is encoded, one or morereference frames (and reference frame lists) for each inter-encodedblock, and other information to decode the encoded video sequence. Asused herein, in some aspects, a “slice” may refer to a data structurethat can be decoded independently from other slices of the same picture,in terms of entropy coding, signal prediction, and residual signalreconstruction. A slice can either be an entire picture or a region of apicture.

The intra-prediction unit 303 may use intra-prediction modes for examplereceived in the bitstream to form a prediction block from spatiallyadjacent blocks. Intra-prediction can be referred to herein as “intra,”and/or intra-prediction modes can be referred to herein as “intra modes”The inverse quantization unit 304 inverse quantizes, i.e., de-quantizes,the quantized video block coefficients provided in the bitstream anddecoded by entropy decoding unit 301. Inverse transform unit 305 appliesan inverse transform.

The reconstruction unit 306 may sum the residual blocks with thecorresponding prediction blocks generated by motion compensation unit302 or intra-prediction unit 303 to form decoded blocks. If desired, adeblocking filter may also be applied to filter the decoded blocks inorder to remove blockiness artifacts. The decoded video blocks are thenstored in buffer 307, which provides reference blocks for subsequentmotion compensation/intra-prediction and also produces decoded video forpresentation on a display device.

Although the following description may be focused on High EfficiencyVideo Coding (HEVC), and/or the standard Versatile Video Coding (VVC),the concepts described herein may be applicable to other codingstandards or video codec.

FIG. 4 shows an example of a block diagram of a HEVC video encoder anddecoder 400, which may be the video encoder 114 and video decoder 124 inthe system 100 illustrated in FIG. 1, video encoder 200 in FIG. 2 andvideo decoder 300 in FIG. 3, etc., in accordance with some aspects ofthe present disclosure. The encoding algorithm for generatingHEVC-compliant bitstreams may proceed as follows. Each picture can bedivided into block regions (e.g., coding tree units (CTUs)), and theprecise block division may be transmitted to the decoder. A CTU consistsof a luma coding tree block (CTB) and the corresponding chroma CTBs andsyntax elements. The size L×L of a luma CTB can be chosen as L=16, 32,or 64 samples, where the larger sizes can enable higher compression.HEVC then supports a partitioning of the CTBs into smaller blocks usinga tree structure and quadtree-like signaling. The quadtree syntax of theCTU specifies the size and positions of its luma and chroma CBs. Theroot of the quadtree is associated with the CTU. Hence, the size of theluma CTB is the largest supported size for a luma CB. The splitting of aCTU into luma and chroma CBs may be jointly signaled. One luma CB andordinarily two chroma CBs, together with associated syntax, form acoding unit (CU). A CTB may contain only one CU or may be split to formmultiple CUs, and each CU has an associated partitioning into predictionunits (PUs) and a tree of transform units (TUs).

The first picture of the video sequence (and/or the first picture ateach clean random access point that enters the video sequence) can useonly intra-picture prediction, which uses region-to-region spatial dataprediction within the same picture, but does not rely on other picturesto encode the first picture. For the remaining pictures betweensequential or random access points, the inter-picture temporalprediction coding mode may be used for most blocks. The encoding processfor inter-picture prediction includes selecting motion data including aselected reference picture and a motion vector (MV) to be applied topredict samples of each block.

The decision whether to code a picture area using inter-picture orintra-picture prediction can be made at the CU level. A PU partitioningstructure has its root at the CU level. Depending on the basicprediction-type decision, the luma and chroma CBs can then be furthersplit in size and predicted from luma and chroma prediction blocks(PBs). HEVC supports variable PB sizes from 64×64 down to 4×4 samples.The prediction residual is coded using block transforms. A TU treestructure has its root at the CU level. The luma CB residual may beidentical to the luma transform block (TB) or may be further split intosmaller luma TBs. The same applies to the chroma TBs.

The encoder and decoder may apply motion compensation (MC) by using MVand mode decision data to generate the same inter-picture predictionsignal, which is transmitted as auxiliary information. The residualsignal of intra-picture or inter-picture prediction can be transformedby linear spatial transformation, which is the difference between theoriginal block and its prediction. Then the transform coefficients canbe scaled, quantized, entropy encoded, and transmitted together with theprediction information.

The encoder can duplicate the decoder processing loop so that both cangenerate the same prediction for subsequent data. Therefore, thequantized transform coefficients can be constructed by inverse scaling,and then can be inversely transformed to replicate the decodingapproximation of the residual signal. The residual can then be added tothe prediction, and the result of this addition can then be fed into oneor two loop filters to smooth the artifacts caused by block-by-blockprocessing and quantization. The final picture representation (i.e., thecopy output by the decoder) can be stored in the decoded picture bufferfor prediction of subsequent pictures. In general, the order of encodingor decoding processing of pictures may be different from the order inwhich they arrive from the source. As such, in some examples, it may benecessary to distinguish between the decoding order of the decoder (thatis, the bit stream order) and the output order (that is, the displayorder).

Video material encoded by HEVC can be input as a progressive image(e.g., because the source video originates from this format or isgenerated by de-interlacing before encoding). There is no explicitcoding feature in the HEVC design to support the use of interlacedscanning, because interlaced scanning is no longer used for displays andbecomes very uncommon for distribution. However, metadata syntax hasbeen provided in HEVC to allow the encoder to indicate that it has beensent by encoding each area of the interlaced video (i.e., even or oddlines of each video frame) into a separate picture interlaced video, orby encoding each interlaced frame as a HEVC encoded picture to indicatethat it has been sent. This can provide an effective method for encodinginterlaced video without the need to support special decoding processesfor it.

FIG. 5 is an example of an encoder block diagram 500 of VVC, which caninclude multiple in-loop filtering blocks: e.g., deblocking filter (DF),sample adaptive offset (SAO) adaptive loop filter (ALF), etc. Unlike DF,which uses predefined filters, SAO and ALF may utilize the originalsamples of the current picture to reduce the mean square errors betweenthe original samples and the reconstructed samples by adding an offsetand by applying a finite impulse response (FIR) filter, respectively,with coded side information signaling the offsets and filtercoefficients. ALF may be located at the last processing stage of eachpicture and can be regarded as a tool to catch and fix artifacts createdby the previous stages.

FIG. 6 is a schematic diagram 600 of intra-prediction mode coding with67 intra-prediction modes to capture the arbitrary edge directionspresented in natural video. In some examples, the number of directionalintra modes may be extended from 33, as used in HEVC, to 65 while theplanar and the DC modes remain the same.

In some examples, the denser directional intra-prediction modes mayapply for the block sizes and for both luma and chromaintra-predictions. In the HEVC, every intra-prediction mode coded blockmay include a square shape (e.g., a coded block of size N×N) and thelength of each of its side may be a power of 2 (e.g., where Nis a powerof 2).

Thus, no division operations are required to generate an intra-predictorusing DC mode. In VVC, blocks can have a rectangular shape that maynecessitate the use of a division operation per block in the generalcase. To avoid division operations for DC prediction, the longer sidemay be used to compute the average for non-square blocks.

Although 67 modes are defined in the VVC, the exact prediction directionfor a given intra-prediction mode index may be further dependent on theblock shape. Conventional angular intra-prediction directions aredefined from 45 degrees to −135 degrees in clockwise direction. In VVC,several conventional angular intra-prediction modes may be adaptivelyreplaced with wide-angle intra-prediction modes for non-square blocks.The replaced modes may be signaled using the original mode indexes,which are remapped to the indexes of wide angular modes after parsing.In some examples, the total number of intra-prediction modes may beunchanged, i.e., 67, and the intra mode coding method may also beunchanged.

FIGS. 7 and 8 are reference example diagrams 700 and 800 of wide-angularintra-prediction. In some examples, the number of replaced modes inwide-angular direction illustrated in Table 1:

TABLE 1 Intra-prediction modes replaced by wide-angular modes Aspectratio Replaced intra-prediction modes W/H == 16 Modes 2, 3, 4, 5, 6, 7,8, 9, 10, 11, 12, 13, 14, 15 W/H == 8 Modes 2, 3, 4, 5, 6, 7, 8, 9, 10,11, 12, 13 W/H == 4 Modes 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 W/H == 2 Modes2, 3, 4, 5, 6, 7, 8, 9 W/H == 1 None W/H == ½ Modes 59, 60, 61, 62, 63,64, 65, 66 W/H == ¼ Mode 57, 58, 59, 60, 61, 62, 63, 64, 65, 66 W/H == ⅛Modes 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66 W/H == 1/16 Modes53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66

FIG. 9 is a diagram 900 of discontinuity in case of directions thatexceed 45° angle. In such instance, two vertically adjacent predictedsamples may use two non-adjacent reference samples in the case ofwide-angle intra-prediction. Hence, low-pass reference samples filterand side smoothing may be applied to the wide-angle prediction to reducethe negative effect of the increased gap A_(N). If a wide-angle moderepresents a non-fractional offset, there may be 8 modes in thewide-angle modes satisfy this condition, which are [−14, −12, −10, −6,72, 76, 78, 80]. When a block is predicted by these modes, the samplesin the reference buffer can be directly copied without applying anyinterpolation. With this modification, the number of samples to besmoothed may be reduced.

In VVC, 4:2:2 and 4:4:4 chroma formats are supported as well as 4:2:0.Chroma derived mode (DM) derivation table for 4:2:2 chroma format wasinitially ported from HEVC extending the number of entries from 35 to 67to align with the extension of intra-prediction modes. As HEVCspecification does not support prediction angle below −135 degree andabove 45 degree, luma intra-prediction modes ranging from 2 to 5 may bemapped to 2. Therefore, chroma DM derivation table for 4:2:2: chromaformat can be updated by replacing some values of the entries of themapping table to convert prediction angle more precisely for chromablocks.

In some aspects, for each inter-predicted CU, motion parametersconsisting of motion vectors, reference picture indices and referencepicture list usage index, and additional information used for the newcoding feature of VVC may be used for inter-predicted sample generation.The motion parameter can be signaled in an explicit or implicit manner.When a CU is coded with skip mode, the CU may be associated with one PUand may have no significant residual coefficients, no coded motionvector delta or reference picture index. A merge mode may be specifiedwhere the motion parameters for the current CU can be obtained fromneighboring CUs, including spatial and temporal candidates, andadditional schedules introduced in VVC. The merge mode can be applied toany inter-predicted CU, not only for skip mode. The alternative to mergemode may be the explicit transmission of motion parameters, where motionvector, corresponding reference picture index for each reference picturelist and reference picture list usage flag and other needed informationare signaled explicitly per each CU.

Additionally or alternatively, intra block copy (IBC) may be a tooladopted in HEVC extensions on SCC, and thus may be used by a videoencoder 114, 200, 400, as described herein in encoding video, and/or bya video decoder 124, 300, 400, as described herein in decoding video.Such a tool may improve the coding efficiency of screen contentmaterials. As IBC mode may be implemented as a block level coding mode,block matching (BM) may be performed at the encoder to find the optimalblock vector (or motion vector) for each CU. Here, a block vector isused to indicate the displacement from the current block to a referenceblock, which is already reconstructed inside the current picture. Theluma block vector of an IBC-coded CU may be in integer precision. Thechroma block vector can round to integer precision as well. Whencombined with AMVR, the IBC mode can switch between 1-pel and 4-pelmotion vector precisions. An IBC-coded CU may be treated as the thirdprediction mode other than intra- or inter-prediction modes. The IBCmode may be applicable to the CUs with both width and height smallerthan or equal to 64 luma samples.

At the encoder side, hash-based motion estimation may be performed forIBC. The encoder performs RD check for blocks with either width orheight no larger than 16 luma samples. For non-merge mode, the blockvector search may be performed using hash-based search first. If hashsearch does not return valid candidate, block matching based localsearch may be performed. In the hash-based search, hash key matching(32-bit cyclic redundancy check (CRC)) between the current block and areference block may be extended to all allowed block sizes. The hash keycalculation for every position in the current picture may be based on4×4 sub-blocks. For the current block of a larger size, a hash key maybe determined to match that of the reference block when all the hashkeys of all 4×4 sub-blocks match the hash keys in the correspondingreference locations. If hash keys of multiple reference blocks are foundto match that of the current block, the block vector costs of eachmatched reference may be calculated and the one with the minimum costmay be selected.

In some examples, in block matching search, the search range may be setto cover both the previous and current CTUs. At CU level, IBC mode maybe signaled with a flag and it can be signaled as IBC AMVP mode or IBCskip/merge mode. In one example, such as IBC skip/merge mode, a mergecandidate index may be used to indicate which of the block vectors inthe list from neighboring candidate IBC coded blocks is used to predictthe current block. The merge list may include spatial, HMVP, andpairwise candidates.

In another example, such as IBC AMVP mode, a block vector difference maybe coded in the same way as a motion vector difference. The block vectorprediction method uses two candidates as predictors, one from leftneighbor and one from above neighbor (if IBC coded). When eitherneighbor is not available, a default block vector can be used as apredictor. A flag can be signaled to indicate the block vector predictorindex.

To reduce the cross-component redundancy, a cross-component linear model(CCLM) prediction mode may be used in the VVC, for which the chromasamples are predicted based on the reconstructed luma samples of thesame CU by using a linear model as follows:

pred_(C)(i,j)=α·rec _(L)′(i,j)+β   Equation 1

In such instance, pred_(C)(i, j) may represent the predicted chromasamples in a CU and rec_(L)(i, j) may represent the down-sampledreconstructed luma samples of the same CU. The CCLM parameters (α and β)may be derived with at most four neighboring chroma samples and theircorresponding down-sampled luma samples. For instance, suppose thecurrent chroma block dimensions are W×H, then W″ and H′ are set as W′=W,H′=H when LM mode is applied; W′=W+H when LM-T mode is applied; andH′=H+W when LM-L mode is applied.

The above neighboring positions may be denoted as S[0, −1] . . . S[W′−1,−1] and the left neighboring positions may be denoted as S[−1, 0] . . .S[−1, H′−1]. Then the four samples are selected as S[W′/4, −1],S[3*W′/4, −1], S[−1, H′/4], S[−1, 3*H′/4] when LM mode is applied andboth above and left neighboring samples are available; S[W′/8, −1],S[3*W′/8, −1], S[5*W′/8, −1], S[7*W′/8, −1] when LM-T mode is applied oronly the above neighboring samples are available; and S[−1, H′/8], S[−1,3*H′/8], S[−1, 5*H′/8], S[−1, 7*H′/8] when LM-L mode is applied or onlythe left neighboring samples are available.

In some aspects, the four neighboring luma samples at the selectedpositions may be down-sampled and compared four times to find two largervalues: x⁰ _(A) and x¹ _(A), and two smaller values: x⁰ _(B) and x¹_(B). Their corresponding chroma sample values may be denoted as y⁰_(A), y¹ _(A), y⁰ _(B) and y¹ _(B). Then x_(A), x_(B), y_(A) and y_(B)may be derived as:

X _(a)=(x ⁰ _(A) +x ¹ _(A)+1)>>1;X _(b)=(x ⁰ _(B) +x ¹ _(B)+1)>>1;Y_(a)=(y ⁰ _(A) +y ¹ _(A)+1)>>1;Y _(b)=(y ⁰ _(B) +y ¹ _(B)+1)>>1  Equation 2

Finally, the linear model parameters a and may be obtained according tothe following equations:

$\begin{matrix}{\alpha = \frac{Y_{a} - Y_{b}}{X_{a} - X_{b}}} & {{Equation}\mspace{11mu} 3} \\{\beta = {Y_{b} - {\alpha \cdot X_{b}}}} & {{Equation}\mspace{14mu} 4}\end{matrix}$

FIG. 10 is a schematic diagram 1000 of location of the samples used forthe derivation of α and β for the chroma. FIG. 11 is a schematic diagram1100 of location of the samples used for the derivation of α and β forthe luma. For both FIGS. 10 and 11, the division operation to calculateparameter α may be implemented with a look-up table. To reduce thememory required for storing the table, the diff value (differencebetween maximum and minimum values) and the parameter α may be expressedby an exponential notation. For example, the diff value is approximatedwith a 4-bit significant part and an exponent. Consequently, the tablefor 1/diff is reduced into 16 elements for 16 values of the significandas follows:

TABLE 2 DivTable [ ] = {0, 7, 6, 5, 5, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 0}

In an example, the above template and left template can be used tocalculate the linear model coefficients together. In another example,the above template and left template can be used alternatively in theother 2 LM modes, called LM_T, and LM_L modes. In LM_T mode, only theabove template may be used to calculate the linear model coefficients.To get more samples, the above template is extended to (W+H) samples. InLM_L mode, only left template is used to calculate the linear modelcoefficients. To get more samples, the left template may be extended to(H+W) samples. In LM mode, left and above templates are used tocalculate the linear model coefficients.

To match the chroma sample locations for 4:2:0 video sequences, twotypes of down-sampling filter are applied to luma samples to achieve 2to 1 down-sampling ratio in both horizontal and vertical directions. Theselection of down-sampling filter is specified by a SPS level flag. Thetwo down-sampling filters are as follows, which are corresponding to“type-0” and “type-2” content, respectively.

                                      Equation  5${{{Rec}_{L}}^{\prime}\left( {i,j} \right)} = {\begin{bmatrix}\begin{matrix}{{{rec}_{L}\left( {{{2i} - 1},{{2j} - 1}} \right)} + {2 \cdot {{rec}_{L}\left( {{{2i} - 1},{{2j} - 1}} \right)}} +} \\{{{rec}_{L}\left( {{{2i} + 1},{{2j} - 1}} \right)} + {{rec}_{L}\left( {{{2i} - 1},{2j}} \right)} + {2 \cdot}}\end{matrix} \\{{{rec}_{L}\left( {{2i},{2j}} \right)} + {{rec}_{L}\left( {{{2i} + 1},{2j}} \right)} + 4}\end{bmatrix} ⪢ 3}$                                       Equation  6${{{rec}_{L}}^{\prime}\left( {i,j} \right)} = {\begin{bmatrix}{{{rec}_{L}\left( {{2i},{{2j} - 1}} \right)} + {{rec}_{L}\left( {{{2i} - 1},{2j}} \right)} + {4 \cdot {{rec}_{L}\left( {{2i},{2j}} \right)}} +} \\{{{rec}_{L}\left( {{{2i} + 1},{2j}} \right)} + {{rec}_{L}\left( {{2i},{{2j} + 1}} \right)} + 4}\end{bmatrix} ⪢ 3}$

Note that only one luma line (general line buffer in intra-prediction)may be used to make the down-sampled luma samples when the upperreference line is at the CTU boundary. This parameter computation may beperformed as part of the decoding process, and not just as an encodersearch operation. As a result, no syntax may be used to convey the α andβ values to the decoder.

For chroma intra-prediction mode coding, a total of 8 intra-predictionmodes are allowed for chroma intra mode coding. Those modes include fivetraditional intra-prediction modes and three cross-component linearmodel modes (LM, LM_T, and LM_L). Chroma mode signaling and derivationprocess are shown in Table 3 below. Chroma mode coding directly dependson the intra-prediction mode of the corresponding luma block. Asseparate block partitioning structure for luma and chroma components isenabled in I slices, one chroma block may correspond to multiple lumablocks. Therefore, for Chroma DM mode, the intra-prediction mode of thecorresponding luma block covering the center position of the currentchroma block can be directly inherited.

TABLE 3 Chroma mode signalling and derivation process Chroma predictionCorresponding luma intra-prediction mode mode 0 50 18 1 X (0 <= X <= 66)0 66 0 0 0 0 1 50 66 50 50 50 2 18 18 66 18 18 3 1 1 1 66 1 4 0 50 18 1X 5 81 81 81 81 81 6 82 82 82 82 82 7 83 83 83 83 83

TABLE 4 Unified binarization table for chroma prediction mode Value ofintra_chroma_pred_mode Bin string 4 00 0 0100 1 0101 2 0110 3 0111 5 106 110 7 111

In Table 4, the first bin indicates whether it is regular (0) or LMmodes (1). If it is LM mode, then the next bin indicates whether it isLM CHROMA (0) or not (1). If it is not LM_CHROMA, next bin indicateswhether it is LM_L (0) or LM_T (1). For this case, whensps_cclm_enabled_flag is 0, the first bin of the binarization table forthe corresponding intra_chroma_pred_mode can be discarded prior to theentropy coding. In other words, the first bin is inferred to be 0 andhence not coded. This single binarization table is used for bothsps_cclm_enabled_flag equal to 0 and 1 cases. The first two bins inTable 4 are context coded with its own context model, and the rest ofthe bins are bypass coded.

In addition, in order to reduce luma-chroma latency in dual tree, whenthe 64×64 luma coding tree node is partitioned with Not Split (and ISPis not used for the 64×64 CU) or QT, the chroma CUs in 32×32/32×16chroma coding tree node is allowed to use CCLM in the following way: Ifthe 32×32 chroma node is not split or partitioned QT split, all chromaCUs in the 32×32 node can use CCLM; Alternatively, if the 32×32 chromanode is partitioned with Horizontal BT, and the 32×16 child node doesnot split or uses Vertical BT split, all chroma CUs in the 32×16 chromanode can use CCLM. In all the other luma and chroma coding tree splitconditions, CCLM is not allowed for chroma CU.

In VVC, the results of intra-prediction of DC, planar and severalangular modes may further be modified by a position dependent predictioncombination (PDPC) method. PDPC is a prediction method that invokes acombination of the boundary reference samples and HEVC style predictionwith filtered boundary reference samples. PDPC can be applied to thefollowing intra modes without signaling: planar, DC, intra angles lessthan or equal to horizontal, and intra angles greater than or equal tovertical and less than or equal to 80. If the current block is BDPCMmode or MRL index is larger than 0, PDPC is not applied.

The prediction sample pred(x′,y′) is predicted using an intra-predictionmode (DC, planar, angular) and a linear combination of reference samplesaccording to the Equation 7 as follows:

pred(x′,y′)=Clip(0,(1<<BitDepth)−1,(wL×R _(−1,y′) +wT×R_(x;−1)+(64−wL−wT)×pred(x′,y′)+32)>>6)   Equation 7

In the above equation, R_(x,−1), R_(−1,y) may represent the referencesamples located at the top and left boundaries of current sample (x, y),respectively

In some aspects, if PDPC is applied to DC, planar, horizontal, andvertical intra modes, additional boundary filters may not be needed, ascurrently required in the case of HEVC DC mode boundary filter orhorizontal/vertical mode edge filters. PDPC process for DC and planarmodes is identical. For angular modes, if the current angular mode isHOR_IDX or VER_IDX, left or top reference samples is not used,respectively. The PDPC weights and scale factors are dependent onprediction modes and the block sizes. PDPC is applied to the block withboth width and height greater than or equal to 4.

FIGS. 12-15 illustrate examples of reference samples 1200, 1300, 1400,1500 (R_(x,−1) and R_(−1,y)) for PDPC applied over various predictionmodes. The prediction sample pred(x′, y′) is located at (x′, y′) withinthe prediction block. As an example, the coordinate x of the referencesample R_(x,−1) is given by: x=x′+y′+1, and the coordinate y of thereference sample R_(−1,y) is similarly given by: y=x′+y′+1 for thediagonal modes. For the other angular mode, the reference samplesR_(x,−1) and R_(−1,y) could be located in fractional sample position. Inthis case, the sample value of the nearest integer sample location isused.

FIG. 16 is a diagram 1600 of multiple reference line (MRL)intra-prediction used in accordance with aspects of the presentdisclosure. In some examples, the samples of segments A and F are notfetched from reconstructed neighboring samples but padded with theclosest samples from Segment B and E, respectively. HEVC intra-pictureprediction uses the nearest reference line (i.e., reference line 0). InMRL, 2 additional lines (reference line 1 and reference line 3) areused.

In some examples of video coding, the index of selected reference line(mrl_idx) can be signalled and used to generate intra predictor. Forreference line index, which is greater than 0, the most probable mode(MPM) list may only include additional reference line modes and the MPMindex can be signalled without remaining modes. The reference line indexcan be signalled before intra-prediction modes, and planar mode can beexcluded from intra-prediction modes in case a non-zero reference lineindex is signaled.

MRL can be disabled for the first line of blocks inside a CTU to preventusing extended reference samples outside the current CTU line. Also,PDPC can be disabled when an additional line is used. For MRL mode, thederivation of DC value in DC intra-prediction mode for non-zeroreference line indices can be aligned with that of reference line index0. MRL may store 3 neighboring luma reference lines with a CTU togenerate predictions. The Cross-Component Linear Model (CCLM) tool maystore 3 neighboring luma reference lines for its down-sampling filters.The definition of MRL to use the same 3 lines can be aligned as CCLM toreduce the storage requirements for decoders.

FIGS. 17 and 18 are examples of diagrams 1700 and 1800 of an intrasub-partitions (ISP) that divides luma intra-predicted blocks verticallyor horizontally into sub-partitions depending on the block size. Forexample, minimum block size for ISP is 4×8 (or 8×4). If block size isgreater than 4×8 (or 8×4) then the corresponding block can be divided by4 sub-partitions. It has been noted that the M×128 (with M≤64) and 128×N(with N≤64) ISP blocks could generate a potential issue with the 64×64VDPU. For example, an M×128 CU in the single tree case has an M×128 lumaTB and two corresponding

$\frac{M}{2} \times 64\mspace{14mu}{chroma}\mspace{14mu}{{TBs}.}$

If the CU uses ISP, then the luma TB can be divided into four M×32 TBs(only the horizontal split is possible), each of them smaller than a64×64 block. However, in the current design of ISP chroma blocks are notdivided. Therefore, both chroma components may have a size greater thana 32×32 block. Analogously, a similar situation could be created with a128×N CU using ISP. Hence, these two cases may be an issue for the 64×64decoder pipeline. For this reason, the CU sizes that can use ISP may berestricted to a maximum of 64×64. FIGS. 17 and 18 shows examples of thetwo possibilities. All sub-partitions fulfill the condition of having atleast 16 samples.

In ISP, the dependence of 1×N/2×N subblock prediction on thereconstructed values of previously decoded 1×N/2×N subblocks of thecoding block is not allowed so that the minimum width of prediction forsubblocks becomes four samples. For example, an 8×N (N>4) coding blockthat is coded using ISP with vertical split is split into two predictionregions each of size 4×N and four transforms of size 2×N. Also, a 4×Ncoding block that is coded using ISP with vertical split is predictedusing the full 4×N block; four transform each of 1×N is used. Althoughthe transform sizes of 1×N and 2×N are allowed, it is asserted that thetransform of these blocks in 4×N regions can be performed in parallel.For example, when a 4×N prediction region contains four 1×N transforms,there is no transform in the horizontal direction; the transform in thevertical direction can be performed as a single 4×N transform in thevertical direction. Similarly, when a 4×N prediction region contains two2×N transform blocks, the transform operation of the two 2×N blocks ineach direction (horizontal and vertical) can be conducted in parallel.In this example, there may be no delay, or reduced delay, added inprocessing these smaller blocks than processing 4×4 regular-coded intrablocks.

TABLE 5 Block Size Coefficient group Size 1 × N, N ≥ 16  1 × 16 N × 1, N≥ 16 16 × 1  2 × N, N ≥ 8  2 × 8 N × 2, N ≥ 8  8 × 2 All other possibleM × N cases 4 × 4

For each sub-partition, reconstructed samples are obtained by adding theresidual signal to the prediction signal. Here, a residual signal isgenerated by the processes such as entropy decoding, inversequantization and inverse transform. Therefore, the reconstructed samplevalues of each sub-partition can be available to generate the predictionof the next sub-partition, and each sub-partition is repeatedlyprocessed. In addition, the first sub-partition to be processed is theone containing the top-left sample of the CU and then continuingdownwards (horizontal split) or rightwards (vertical split). As aresult, reference samples used to generate the sub-partitions predictionsignals may only be located at the left and above sides of the lines.All sub-partitions can share the same intra mode. The followings aresummary of interaction of ISP with other coding tools.

In one example, MRL may be implemented if a block has an MRL index otherthan 0, then the ISP coding mode can be inferred to be 0 and thereforeISP mode information may not be sent to the decoder. In another example,entropy coding coefficient group size may be selected if the sizes ofthe entropy coding subblocks have been modified so that they have 16samples in all possible cases, as shown in Table 5. Note that the newsizes may only affect blocks produced by ISP in which one of thedimensions is less than 4 samples. In all other cases coefficient groupsmay keep the 4×4 dimensions.

Additionally or alternatively, with respect to coded block flag (CBF)coding, it is assumed to have at least one of the sub-partitions has anon-zero CBF. Hence, if n is the number of sub-partitions and the firstn−1 sub-partitions have produced a zero CBF, then the CBF of the n-thsub-partition can be inferred to be 1. Transform size restriction: allISP transforms with a length larger than 16 points can use the discretecosine transform (DCT)-II. Multiple transform selection (MTS) flag: if aCU uses the ISP coding mode, the MTS CU flag may be set to 0 and it maynot be sent to the decoder. Therefore, the encoder may not perform ratedistortion (RD) tests for the different available transforms for eachresulting sub-partition. The transform choice for the ISP mode mayinstead be fixed and selected according the intra mode, the processingorder and the block size utilized. Hence, no signaling may be required,in this example.

For example, let t_(H) and t_(V) be the horizontal and the verticaltransforms selected respectively for the w x h sub-partition, where w isthe width and h is the height. Then the transform can be selectedaccording to the following rules: If w=1 or h=1, then there may be nohorizontal or vertical transform respectively. If w≥4 and w≤16,t_(H)=discrete sine transform (DST)-VII, otherwise, t_(H)=DCT-II. If h≥4and h≤16, t_(V)=DST-VII, otherwise, t_(V)=DCT-II.

In ISP mode, all 67 intra-prediction modes are allowed. PDPC can also beapplied if corresponding width and height is at least 4 samples long. Inaddition, the reference sample filtering process (reference smoothing)and the condition for intra interpolation filter selection may not existanymore, and Cubic (DCT-IF) filter can be applied for fractionalposition interpolation in ISP mode.

FIG. 19 is an example of a diagram 1900 of matrix weightedintra-prediction process (MIP) for VVC. For predicting the samples of arectangular block of width W and height H, −MIP takes one line of Hreconstructed neighboring boundary samples left of the block and oneline of W reconstructed neighboring boundary samples above the block asinput. If the reconstructed samples are unavailable, they can begenerated as in the conventional intra-prediction.

Among the boundary samples, four samples or eight samples can beselected by averaging based on block size and shape. Specifically, theinput boundaries bdry^(top) and bdry^(left) are reduced to smallerboundaries bdry_(red) ^(top) and bdry_(red) ^(left) by averagingneighboring boundary samples according to predefined rule depends onblock size. Then, the two reduced boundaries bdry_(red) ^(top) andbdry_(red) ^(left) can be concatenated to a reduced boundary vectorbdry_(red) which is thus of size four for blocks of shape 4×4 and ofsize eight for blocks of all other shapes. If mode refers to theMIP-mode, this concatenation is defined as follows:

                                      Equation  8${bdry}_{red} = \left\{ {\begin{matrix}\left\lbrack {{bdry}_{red}^{top},{bdry}_{red}^{left}} \right\rbrack & {{{for}\mspace{14mu} W} = {H = {{4\mspace{14mu}{and}\mspace{14mu}{mode}} < 18}}} \\\left\lbrack {{bdry}_{red}^{left},{bdry}_{red}^{top}} \right\rbrack & {{{for}\mspace{14mu} W} = {H = {{4\mspace{14mu}{and}\mspace{14mu}{mode}} \geq 18}}} \\\left\lbrack {{bdry}_{red}^{top},{bdry}_{red}^{left}} \right\rbrack & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} = {{8\mspace{14mu}{and}\mspace{14mu}{mode}} < 10}} \\\left\lbrack {{bdry}_{red}^{left},{bdry}_{red}^{top}} \right\rbrack & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} = {{8\mspace{14mu}{and}\mspace{14mu}{mode}} \geq 10}} \\\left\lbrack {{bdry}_{red}^{top},{bdry}_{red}^{left}} \right\rbrack & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} > {8\mspace{14mu}{and}\mspace{14mu}{mode}} < 6} \\\left\lbrack {{bdry}_{red}^{left},{bdry}_{red}^{top}} \right\rbrack & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} > {8\mspace{14mu}{and}\mspace{14mu}{mode}} \geq 6}\end{matrix}.} \right.$

A matrix vector multiplication, followed by addition of an offset, iscarried out with the averaged samples as an input. The result is areduced prediction signal on a subsampled set of samples in the originalblock. Out of the reduced input vector bdry_(red) a reduced predictionsignal pred_(red), which is a signal on the down-sampled block of widthW_(red) and height H_(red) is generated. Here, W_(red) and H_(red) aredefined as:

$\begin{matrix}{W_{red} = \left\{ {{\begin{matrix}4 & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} \leq 8} \\{\min\left( {W,8} \right)} & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} > 8}\end{matrix}H_{red}} = \left\{ \begin{matrix}4 & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} \leq 8} \\{\min\left( {H,8} \right)} & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} > 8}\end{matrix} \right.} \right.} & {{Equation}\mspace{14mu} 9}\end{matrix}$

The reduced prediction signal pred_(red) may be computed by calculatinga matrix vector product and adding an offset:

pred_(red) =A·bdry_(red) +b   Equation 10

Here, A is a matrix that has W_(red)·H_(red) rows and 4 columns if W=H=4and 8 columns in all other cases. b is a vector of size W_(red)·H_(red).The matrix A and the offset vector b are taken from one of the sets S₀,S₁, S₂. One defines an index idx=idx(W, H) as follows:

$\begin{matrix}{{{idx}\left( {W,H} \right)} = \left\{ {\begin{matrix}0 & {{{for}\mspace{14mu} W} = {H = 4}} \\1 & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} = 8} \\2 & {{{for}\mspace{14mu}{\max\left( {W,H} \right)}} > 8}\end{matrix}.} \right.} & {{Equation}\mspace{14mu} 11}\end{matrix}$

Here, each coefficient of the matrix A is represented with 8 bitprecision. The set S₀ consists of 16 matrices A₀ ^(i), i∈{0, . . . , 15}each of which has 16 rows and 4 columns and 16 offset vectors b₀ ^(i),i∈{0, . . . , 16} each of size 16. Matrices and offset vectors of thatset are used for blocks of size 4×4. The set S₁ consists of 8 matricesA₁ ^(i), i∈{0, . . . , 7}, each of which has 16 rows and 8 columns and 8offset vectors b₁ ^(i), i∈{0, . . . , 7} each of size 16. The set S₂consists of 6 matrices A₂ ^(i), i∈{0, . . . , 5}, each of which has 64rows and 8 columns and of 6 offset vectors b₂ ^(i), i∈{0, . . . , 5} ofsize 64.

In some examples, the prediction signal at the remaining positions maybe generated from the prediction signal on the subsampled set by linearinterpolation which is a single step linear interpolation in eachdirection. The interpolation can be firstly performed in the horizontaldirection and then in the vertical direction regardless of block shapeor block size.

For each CU in intra mode, a flag indicating whether an MIP mode may beto be applied or not is sent. If an MIP mode is to be applied, MIP mode(predModeIntra) may be signaled. For an MIP mode, a transposed flag(isTransposed), which determines whether the mode is transposed, and MIPmode ID (modeId), which determines which matrix is to be used for thegiven MIP mode, can be derived as follows

isTransposed=predModeIntra&1

modeId=predModeIntra>>1   Equation 12

MIP coding mode may be harmonized with other coding tools by consideringfollowing aspects: (1) low-frequency non-separable transform (LFNST) isenabled for MIP on large blocks. Here, the LFNST transforms of planarmode are used; (2) the reference sample derivation for MIP is performedexactly or at least similarly as for the conventional intra-predictionmodes; (3) for the up-sampling step used in the MIP-prediction, originalreference samples are used instead of down-sampled ones; (4) clipping isperformed before up-sampling and not after up-sampling; (5) MIP may beallowed up to 64×64 regardless of the maximum transform size. In someaspects, the number of MIP modes may be 32 for sizeId=0, 16 for sizeId=1and 12 for sizeId=2.

In joint exploration model (JEM)-2.0 intra modes are extended to 67 from35 modes in HEVC, and they are derived at encoder and explicitlysignaled to decoder. A significant amount of overhead is spent on intramode coding in JEM-2.0. For example, the intra mode signaling overheadmay be up to 5˜10% of overall bitrate in all intra coding configuration.This contribution proposes the decoder-side intra mode derivationapproach to reduce the intra mode coding overhead while keepingprediction accuracy. To reduce the overhead of intra mode signaling, adecoder-side intra mode derivation (DIMD) approach, which may be used byvideo decoders 124, 300, 400 in decoding video. In accordance withaspects of the present disclosure, instead of signaling intra modeexplicitly, the information can be derived at both encoder and decoderfrom the neighboring reconstructed samples of current block. The intramode derived by DIMD may be used in two ways, for example: 1) For 2N×2NCUs, the DIMD mode is used as the intra mode for intra-prediction whenthe corresponding CU-level DIMD flag is turned on; 2) For N×N CUs, theDIMD mode is used to replace one candidate of the existing MPM list toimprove the efficiency of intra mode coding.

FIG. 20 is an example of a diagram 2000 of a template based intra modederivation where the target denotes the current block (of block size N)for which intra-prediction mode is to be estimated. The template(indicated by the patterned region in FIG. 20) specifies a set ofalready reconstructed samples, which are used to derive the intra mode.The template size is denoted as the number of samples within thetemplate that extends to the above and the left of the target block,i.e., L. In some implementations, a template size of 2 (i.e., L=2) canbe used for 4×4 and 8×8 blocks and a template size of 4 (i.e., L=4) canbe used for 16×16 and larger blocks. The reference of template(indicated by the dotted region in FIG. 20) can refer to a set ofneighboring samples from above and left of the template, as defined byJEM-2.0. Unlike the template samples which are always from reconstructedregion, the reference samples of template may not be reconstructed yetwhen encoding/decoding the target block. In this case, the existingreference samples substitution algorithm of JEM-2.0 is utilized tosubstitute the unavailable reference samples with the availablereference samples.

For each intra-prediction mode, the DIMD calculates the absolutedifference (SAD) between the reconstructed template samples and itsprediction samples obtained from the reference samples of the template.The intra-prediction mode that yields the minimum SAD may be selected asthe final intra-prediction mode of the target block.

For intra 2N×2N CUs, the DIMD can be used as one additional intra mode,which can be adaptively selected by comparing the DIMD intra mode withthe optimal normal intra mode (i.e., being explicitly signaled). Oneflag is signaled for each intra 2N×2N CU to indicate the usage of theDIMD. If the flag is one, then the CU can be predicted using the intramode derived by DIMD; otherwise, the DIMD is not applied and the CU ispredicted using the intra mode explicitly signaled in the bit-stream.When the DIMD is enabled, chroma components can reuse the same intramode as that derived for luma component, i.e., DM mode.

Additionally, for each DIMD-coded CU, the blocks in the CU canadaptively select to derive their intra modes at either PU-level orTU-level. Specifically, when the DIMD flag is one, another CU-level DIMDcontrol flag can be signaled to indicate the level at which the DIMD isperformed. If this flag is zero, this can indicate that the DIMD isperformed at the PU level and all the TUs in the PU use the same derivedintra mode for their intra-prediction; otherwise if the DIMD controlflag is one, this can indicate that the DIMD is performed at the TUlevel and each TU in the PU derives its own intra mode.

Further, when the DIMD is enabled, the number of angular directionsincreases to 129, and the DC and planar modes still remain the same. Toaccommodate the increased granularity of angular intra modes, theprecision of intra interpolation filtering for DIMD-coded CUs increasesfrom 1/32-pel to 1/64-pel. Additionally, in order to use the derivedintra mode of a DIMD coded CU as MPM candidate for neighboring intrablocks, those 129 directions of the DIMD-coded CUs can be converted to“normal” intra modes (i.e., 65 angular intra directions) before they areused as MPM.

In some aspects, intra modes of intra N×N CUs are signaled. However, toimprove the efficiency of intra mode coding, the intra modes derivedfrom DIMD are used as MPM candidates for predicting the intra modes offour PUs in the CU. In order to not increase the overhead of MPM indexsignaling, the DIMD candidate can be placed at the first place in theMPM list and the last existing MPM candidate can be removed. Also, apruning operation can be performed such that the DIMD candidate may notbe added to the MPM list if it is redundant.

In order to reduce encoding/decoding complexity, one straightforwardfast intra mode search algorithm is used for DIMD. Firstly, one initialestimation process can be performed to provide a good starting point forintra mode search. Specifically, an initial candidate list can becreated by selecting N fixed modes from the allowed intra modes. Then,the SAD can be calculated for all the candidate intra modes and the onethat minimizes the SAD can be selected as the starting intra mode. Toachieve a good complexity/performance trade-off, the initial candidatelist can include 11 intra modes, including DC, planar and every 4-thmode of the 33 angular intra directions as defined in HEVC, i.e., intramodes 0, 1, 2, 6, 10 . . . 30, 34.

If the starting intra mode is either DC or planar, it can be used as theDIMD mode. Otherwise, based on the starting intra mode, one refinementprocess can then be applied where the optimal intra mode is identifiedthrough one iterative search. In the iterative search, at eachiteration, the SAD values for three intra modes separated by a givensearch interval can be compared and the intra mode that minimizes theSAD can be maintained. The search interval can then be reduced to half,and the selected intra mode from the last iteration can serve as thecenter intra mode for the current iteration. For the current DIMDimplementation with 129 angular intra directions, up to 4 iterations canbe used in the refinement process to find the optimal DIMD intra mode.

In some examples, transmitting of the luma intra-prediction mode in thebitstream can be avoided. This is done by deriving the luma intra modeusing previously encoded/decoded pixels, in an identical fashion at theencoder and at the decoder. This process defines a new coding modecalled DIMD, whose selection signaled in the bitstream for intra codedblocks using a flag. DIMD can compete with other coding modes at theencoder, including the classic Intra coding mode (where theintra-prediction mode is coded). Note that in one example, DIMD may onlyapply to luma. For chroma, classical intra coding mode may apply. Asdone for other coding modes (classical intra, inter, merge, etc.), arate-distortion cost can be computed for the DIMD mode, and can then becompared to the coding costs of other modes to decide whether to selectit as final coding mode for a current block.

At the decoder side, the DIMD flag can be first parsed, if present. Ifthe DIMD flag is true, the intra-prediction mode can be derived in thereconstruction process using the same previously encoded neighboringpixels. If not, the intra-prediction mode can be parsed from thebitstream as in classical intra coding mode.

To derive the intra-prediction mode for a block, a set of neighboringpixels may be first selected on which a gradient analysis is performed.For normativity purposes, these pixels can be in thedecoded/reconstructed pool of pixels. FIG. 21 is an example of a diagram2100 of a template of a set of chosen pixels on which a gradientanalysis may be performed based on intra-prediction mode derivation. Asshown in FIG. 21, a template surrounding the current block is chosen byT pixels to the left, and T pixels above. For example, T may have avalue of 2.

Next, a gradient analysis is performed on the pixels of the template.This can facilitate determining a main angular direction for thetemplate, which can be assumed to have a high chance to be identical tothe one of the current block. Thus, a simple 3×3 Sobel gradient filtercan be used, defined by the following matrices that may be convolutedwith the template:

$M_{x} = {{\begin{bmatrix}{- 1} & 0 & 1 \\{- 2} & 0 & 2 \\{- 1} & 0 & 1\end{bmatrix}\mspace{14mu}{and}\mspace{14mu} M_{y}} = \begin{bmatrix}{- 1} & {- 2} & {- 1} \\0 & 0 & 0 \\1 & 2 & 1\end{bmatrix}}$

For each pixel of the template, each of these two matrices with the 3×3window centered around the current pixel can be point-by-pointmultiplied and composed of its 8 direct neighbors, and the result can beis summed. Thus, two values G_(x) (from the multiplication with M_(x)),and G_(y) (from the multiplication with M_(y)) corresponding to thegradient at the current pixel can be obtained, in the horizontal andvertical direction respectively.

FIG. 22 is an example of a diagram 2200 of a convolution of a 3×3 Sobelgradient filter with the template in accordance with aspects of thepresent disclosure. In some examples, the pixel 2210 is the currentpixel. Template pixels 2220 (including the current pixel 2210) arepixels on which the gradient analysis is possible. Unavailable pixels2230 are pixels on which the gradient analysis is not possible due tolack of some neighbors. Reconstructed pixels 2240 are available pixelsoutside of the considered template, used in the gradient analysis of thetemplate pixels 2220. In case a reconstructed pixel 2240 is notavailable (due to blocks being too close to the border of the picturefor instance), the gradient analysis of all template pixels 2220 thatuse the unavailable reconstructed pixel 2240 is not performed.

For each template pixel 2220, the intensity (G) and the orientation (0)of the gradient using G_(x) and G_(y) are calculated as such:

$G = {{{G_{x}} + {{G_{y}}\mspace{14mu}{and}\mspace{14mu} O}} = {{atan}\;\left( \frac{G_{y}}{G_{x}} \right)}}$

Note that a fast implementation of the a tan function is proposed. Theorientation of the gradient can then be converted into an intra angularprediction mode, used to index a histogram (first initialized to zero).The histogram value at that intra angular mode is increased by G. Onceall the template pixels 2220 in the template have been processed, thehistogram can include cumulative values of gradient intensities, foreach intra angular mode. The mode that shows the highest peak in thehistogram can be selected as intra-prediction mode for the currentblock. If the maximum value in the histogram is 0 (meaning no gradientanalysis was able to be made, or the area composing the template isflat), then the DC mode can be selected as intra-prediction mode for thecurrent block.

For blocks that are located at the top of CTUs, the gradient analysis ofthe pixels located in the top part of the template is not performed. TheDIMD flag is coded using three possible contexts, depending on the leftand above neighboring blocks, similarly to the Skip flag coding. Context0 corresponds to the case where none of the left and above neighboringblocks are coded with DIMD mode, context 1 corresponds to the case whereonly one neighboring block is coded with DIMD, and context 2 correspondsto the case where both neighbors are DIMD-coded. Initial symbolprobabilities for each context are set to 0.5.

One advantage that DIMD offers over classical intra mode coding is thatthe derived intra mode can have a higher precision, allowing moreprecise predictions at no additional cost as it is not transmitted inthe bitstream. The derived intra mode spans 129 angular modes, hence atotal of 130 modes including DC (e.g., the derived intra mode may not beplanar in aspects described herein). The classical intra coding mode isunchanged, i.e., the prediction and mode coding still use 67 modes.

The required changes to Wide Angle Intra-prediction and simplified PDPCwere performed to accommodate for prediction using 129 modes. Note thatonly the prediction process uses the extended intra modes, meaning thatfor any other purpose (deciding whether to filter the reference samplesfor instance), the mode can be converted back to 67-mode precision.

In the DIMD mode, the luma intra mode is derived during thereconstruction process, just prior to the block reconstruction. This isdone to avoid a dependency on reconstructed pixels during parsing.However, by doing so, the luma intra mode of the block may be undefinedfor the chroma component of the block, and for the luma component ofneighboring blocks. This can cause an issue because for chroma, a fixedmode candidate list is defined. Usually, if the luma mode equals one ofthe chroma candidates, that candidate may be replaced with the verticaldiagonal (VDIA_IDX) intra mode. As in DIMD, the luma mode isunavailable, the initial chroma mode candidate list is not modified.

In classical intra mode, where the luma intra-prediction mode is to beparsed from the bitstream, an MPM list is constructed using the lumaintra modes of neighboring blocks, which can be unavailable if thoseblocks were coded using DIMD. In this case, for example, DIMD-codedblocks can be treated as inter blocks during MPM list construction,meaning they are effectively considered unavailable.

Entropy coding may be a form of lossless compression used at the laststage of video encoding (and the first stage of video decoding), afterthe video has been reduced to a series of syntax elements. Syntaxelements describe how the video sequence can be reconstructed at thedecoder. This includes the method of prediction (e.g., spatial ortemporal prediction, intra-prediction mode, and motion vectors) andprediction error, also referred to as residual. Arithmetic coding is atype of entropy coding that can achieve compression close to the entropyof a sequence by effectively mapping the symbols (i.e., syntax elements)to codewords with a non-integer number of bits. Context-adaptive binaryarithmetic coding (CABAC) involves three main functions: binarization,context modeling, and arithmetic coding. Binarization maps the syntaxelements to binary symbols (bins). Context modeling estimates theprobability of the bins. Finally, arithmetic coding compresses the binsto bits based on the estimated probability.

Several different binarization processes are used in VVC, such as thetruncated Rice (TR) binarization process, the truncated binarybinarization process, the k-th order Exp-Golomb (EGk) binarizationprocess and the fixed-length (FL) binarization process.

Context modeling provides an accurate probability estimate required toachieve high coding efficiency. Accordingly, it is highly adaptive anddifferent context models can be used for different bins and theprobability of that context model is updated based on the values of thepreviously coded bins. Bins with similar distributions often share thesame context model. The context model for each bin can be selected basedon the type of syntax element, bin position in syntax element (binIdx),luma/chroma, neighboring information, etc. A context switch can occurafter each bin.

Arithmetic coding may be based on recursive interval division. A range,with an initial value of 0 to 1, is divided into two subintervals basedon the probability of the bin. The encoded bits provide an offset that,when converted to a binary fraction, selects one of the twosubintervals, which indicates the value of the decoded bin. After everydecoded bin, the range is updated to equal the selected subinterval, andthe interval division process repeats itself. The range and offset havelimited bit precision, so renormalization may be used whenever the rangefalls below a certain value to prevent underflow.

Renormalization can occur after each bin is decoded. Arithmetic codingcan be done using an estimated probability (context coded), or assumingequal probability of 0.5 (bypass coded). For bypass coded bins, thedivision of the range into subintervals can be done by a shift, whereasa look up table may be used for the context coded bins.

FIG. 23 is a schematic diagram 2300 of intra mode coding with greaterthan 67 intra-prediction modes to capture the arbitrary edge directionspresented in natural video. In some examples, the number of directionalintra modes may be extended from 67, as used in VVC, to 129 while theplanar and the DC modes remain the same.

In one example, the pre-defined IPMs may be the IPMs have denserdirections than conventional IPMs (e.g., IPMs denoted by the dashedlines in FIG. 23). In one example, the N1 IPMs may be partial or full ofthe MPMs for the current block. In one example, some pre-definedintra-prediction modes which are not in MPMs may also be contained inthe given IPM candidate set.

In one example, one or more IPMs fromDC/Planar/horizontal/vertical/diagonal top-right/diagonalbottom-left/diagonal top-left modes may be contained in the given IPMset.

In one example, one or more IPMs denoted by the dashed lines in FIG. 23may be contained in the given IPM set.

In one example, N1 may be equal to or larger than N2 when one or moreIPMs denoted by the dashed red lines are contained in the given IPM set.

In one example, N1 may be equal to or larger than N2.

FIGS. 24-31 illustrate examples of templates that may be formed from oneor more sub-templates. As discussed in further detail below, thetemplate for a block may be selected for the specific block. Forinstance, the template may be selected based on decoded informationabout the specific block or based on availability of the sub-templatesfor the specific block. Although several examples are illustrated, othertemplates may be selected based on different combinations of thesub-templates.

FIG. 24 is a diagram of an example of a template 2400 including aleft-above sub-template 2420 (Template-LA). The template 2400 may beselected for a block 2410, which may have dimensions of M sampleshorizontally and N samples vertically. The left-above sub-template 2420may include left-above neighboring samples that are located both to theleft of the block 2410 and above the block 2410. The left-abovesub-template 2420 may have dimensions of L1 samples horizontally and L2samples vertically. L1 and L2 may be defined for the block 2410, a sliceincluding the block 2410, or a picture including the block 2410.

FIG. 25 is a diagram of an example of a template 2500 including a leftsub-template 2440 (Template-L) and an above sub-template 2430(Template-A). The template 2500 may be selected for a block 2410, whichmay have dimensions of M samples horizontally and N samples vertically.The left sub-template 2440 may include samples located to the left ofthe block 2410. The left sub-template 2440 may be adjacent the top edgeof the block 2410. The left sub-template 2440 may have dimensions of L1samples horizontally and N samples vertically. The above sub-template2430 may include samples located above the block 2410. The abovesub-template 2430 may be adjacent the top edge of the block 2410. Theabove sub-template 2430 may have dimensions of M samples horizontallyand L2 samples vertically.

FIG. 26 is a diagram of an example of a template 2600 including theabove sub-template 2430 (Template-A). The template 2600 may be selectedfor a block 2410, which may have dimensions of M samples horizontallyand N samples vertically. The above sub-template 2430 may includesamples located above the block 2410. The above sub-template 2430 mayhave dimensions of M samples horizontally and L2 samples vertically.

FIG. 27 is a diagram of an example of a template 2700 including a leftsub-template (Template-L). The template 2700 may be selected for a block2410, which may have dimensions of M samples horizontally and N samplesvertically. The left sub-template 2440 may include samples located tothe left of the block 2410. The left sub-template 2440 may havedimensions of L1 samples horizontally and N samples vertically.

FIG. 28 is a diagram of an example of a template 2800 including the leftsub-template 2440 (Template-L) and a left-below sub-template 2450(Template-LB). The template 2800 may be selected for a block 2410, whichmay have dimensions of M samples horizontally and N samples vertically.The left sub-template 2440 may include samples located to the left ofthe block 2410. The left sub-template 2440 may have dimensions of L1samples horizontally and N samples vertically. The left-belowsub-template 2450 may include samples that are located both to the leftof the block 2410 and below the block 2410. The left-below sub-template2450 may have dimensions of L1 samples horizontally and N samplesvertically.

FIG. 29 is a diagram of an example of a template 2900 including theabove sub-template 2430 (Template-A) and a right-above sub-template 2460(Template-RA). The template 2900 may be selected for a block 2410, whichmay have dimensions of M samples horizontally and N samples vertically.The above sub-template 2430 may include samples located above the block2410. The above sub-template 2430 may have dimensions of M sampleshorizontally and L2 samples vertically. The right-above sub-template2460 may include samples located both above the block 2410 and to theright of the block 2410. The right-above sub-template 2460 may havedimensions of M samples horizontally and L2 samples vertically.

FIG. 30 is a diagram of an example of a template 3000 including the leftsub-template 2440, the left-below sub-template 2450, the abovesub-template 2430, and the right-above sub-template 2460. The template3000 may be selected for a block 2410, which may have dimensions of Msamples horizontally and N samples vertically. The above sub-template2430 may include samples located above the block 2410. The abovesub-template 2430 may have dimensions of M samples horizontally and L2samples vertically. The right-above sub-template 2460 may includesamples located above and to the right of the block 2410. Theright-above sub-template 2460 may have dimensions of M sampleshorizontally and L2 samples vertically. The left sub-template 2440 mayinclude samples located to the left of the block 2410. The leftsub-template 2440 may have dimensions of L1 samples horizontally and Nsamples vertically. The left-below sub-template 2450 may include sampleslocated to the left of the block 2410 and below the block 2410. Theleft-below sub-template 2450 may have dimensions of L1 sampleshorizontally and N samples vertically.

FIG. 31 is a diagram of an example of a template 3100 including theleft-above sub-template 2420, the left sub-template 2440, the left-belowsub-template 2450, the above sub-template 2430, and the right-abovesub-template 2460. The template 3100 may be selected for a block 2410,which may have dimensions of M samples horizontally and N samplesvertically. The left-above sub-template 2420 may include samples locatedto the left and above the block 2410. The left-above sub-template 2420may have dimensions of L1 samples horizontally and L2 samplesvertically. The above sub-template 2430 may include samples locatedabove the block 2410. The above sub-template 2430 may have dimensions ofM samples horizontally and L2 samples vertically. The right-abovesub-template 2460 may include samples located above and to the right ofthe block 2410. The right-above sub-template 2460 may have dimensions ofM samples horizontally and L2 samples vertically. The left sub-template2440 may include samples located to the left of the block 2410. The leftsub-template 2440 may have dimensions of L1 samples horizontally and Nsamples vertically. The left-below sub-template 2450 may include sampleslocated to the left of and below the block 2410. The left-belowsub-template 2450 may have dimensions of L1 samples horizontally and Nsamples vertically.

FIG. 32 is a diagram of an example of a template 3200 including aleft-above sub-template 3220, a left sub-template 3240, a left-belowsub-template 3260, an above sub-template 3230, and a right-abovesub-template 3260 that are spaced apart from a block. The exampletemplate 3200 may be selected for a block 2410, which may havedimensions of M samples horizontally and N samples vertically. Incontrast to the sub-templates in FIGS. 24-31, the sub-templates in FIG.32 may be spaced apart from the block 2410. For example, the left-abovesub-template 3220, the left sub-template 3240, and the left-belowsub-template 3260 may be spaced horizontally apart from the block 2410by a gap 3280. The gap 3280 may have a horizontal dimension of L3samples. The left-above sub-template 2420, the above sub-template 2430,and the right-above sub-template 2460 may be spaced vertically apartfrom the block 2410 by a gap 3270. The gap 3270 may have a verticaldimension of L4 samples. In an aspect, each of the sub-templates 3220,3230, 3240, 3250, 3260 may have dimensions that are the same as acorresponding sub-template 2420, 2430, 2440, 2450, 2460 in FIGS. 24-31.Accordingly, in FIG. 32, the locations of the sub-templates 3220, 3230,3240, 3250, 3260 are different, but the size of the sub-templates 3220,3230, 3240, 3250, 3260 may be the same as in FIGS. 24-31.

FIG. 33 is a diagram of examples of template-reference samples 3310 fora template 3300 including a left-above sub-template 2420, a leftsub-template 2440, and an above sub-template 2430. The example template3300 may be selected for a block 2410, which may have dimensions of Msamples horizontally and N samples vertically. The left-abovesub-template 2420 may include samples located to the left and above theblock 2410. The left-above sub-template 2420 may have dimensions of L1samples horizontally and L2 samples vertically. The above sub-template2430 may include samples located above the block 2410. The abovesub-template 2430 may have dimensions of M samples horizontally and L2samples vertically. The left sub-template 2440 may include sampleslocated to the left of the block 2410. The left sub-template 2440 mayhave dimensions of L1 samples horizontally and N samples vertically. Thetemplate-reference samples 3310 may be a single row of samples locatedabove the template 3300 and a single column of samples located to theleft of the template 3300. The row of samples may have a length of2(L1+M)+1. The column of samples may have a height of 2(L2+N)+1.

FIG. 34 is a diagram 3400 of example template-reference samples 3410 forthe template 2500 including the left sub-template 2440 and the abovesub-template 2430. The example template 2500 may be selected for a block2410, which may have dimensions of M samples horizontally and N samplesvertically. The above sub-template 2430 may include samples locatedabove the block 2410. The above sub-template 2430 may have dimensions ofM samples horizontally and L2 samples vertically. The left sub-template2440 may include samples located to the left of the block 2410. The leftsub-template 2440 may have dimensions of L1 samples horizontally and Nsamples vertically. The template-reference samples may include one ormore lines (e.g., rows or columns) of samples. For example, thetemplate-reference samples 3410 may include a single row of sampleslocated above the template 2500 and a single column of samples locatedto the left of the template 2500. The row of samples may have a lengthof 2(L1+M)+1. The column of samples may have a height of 2(L2+N)+1.

FIG. 35 is a diagram 3500 of example template-reference samples 3510 forthe template 2600 including the above sub-template 2430. Thetemplate-reference samples 3510 may be a single row of samples locatedabove the template 2600 and a single column of samples located to theleft of the template 2600. The row of samples may have a length of 2M+1.The column of samples may have a height of 2(L2+N)+1.

FIG. 36 is a diagram 3600 of example template-reference samples 3610 forthe template 2700 including the left sub-template 2440. Thetemplate-reference samples 3610 may be a single row of samples locatedabove the template 2700 and a single column of samples located to theleft of the template 2700. The row of samples may have a length of2(L1+M)+1. The column of samples may have a height of 2N+1.

FIG. 37 is a diagram 3700 of example template-reference samples 3710 forthe template 2600 including the above sub-template 2430. Thetemplate-reference samples 3710 may be a single row of samples locatedabove the template 2600 and a single column of samples located to theleft of the template 2600. The row of samples may have a length of2(L1+M)+1. The column of samples may have a height of 2(L2+N)+1. Becausethe template 2600 does not include the left-above sub-template 2420 orthe left sub-template 2440, the column of samples may be spaced from thetemplate 2600 by a horizontal gap 3720 with a width of L1.

FIG. 38 is a diagram 3800 of example template-reference samples 3810 forthe template 2700 including the left sub-template 2440. Thetemplate-reference samples 3810 may be a single row of samples locatedabove the template 2700 and a single column of samples located to theleft of the template 2700. The row of samples may have a length of2(L1+M)+1. The column of samples may have a height of 2(L2+N)+1. Becausethe template 2700 does not include the left-above sub-template 2420 orthe above sub-template 2430, the row of samples may be spaced from thetemplate 2700 by a vertical gap 3820 with a height of L2.

FIG. 39 is a diagram 3900 of example template-reference samples 3910 forthe template 2500 including the above sub-template 2430 and the leftsub-template 2440. The template-reference samples 3910 may include asingle column of samples located to the left of the template 2500. Thecolumn of samples may have a height of 2(L2+N)+1. Instead of a singlerow of template-reference samples, a portion 3920 of the row may bemoved to a location 3930 in a second row that is adjacent the leftsub-template 2440. The portion 3920 may include L1 samples. Theremaining portion in the first row may have a length of 2M+L1+1. In anaspect, selecting template-reference samples that are adjacent asub-template included within the template may improve the prediction ofthe template.

FIG. 40 is a diagram 4000 of example template-reference samples 4010 forthe template 2500 including the above sub-template 2430 and the leftsub-template 2440. The template-reference samples 4010 may include asingle row of samples located above the template 2500. The row ofsamples may have a length of 2(L1+M)+1. Instead of a single column oftemplate-reference samples, a portion 4020 of the column may be moved toa location 4030 in a second row that is adjacent the above sub-template2430. The portion 4020 may include L2 samples. The remaining portion inthe first column may have a height of 2N+L2+1. In an aspect, selectingtemplate-reference samples that are adjacent a sub-template includedwithin the template may improve the prediction of the template. Inanother aspect, both of the portion 3920 and the portion 4020 may bemoved to the location 3930 and the location 4030, respectively.

FIG. 41 illustrates an example of a system 4100 for performing videodecoding. The system 4100 may include a computing device 4102 thatperforms video decoding, via execution of decoding component 4108 byprocessor 4104 and/or memory 4106, video decoder 124, video decoder 300,or HEVC video encoder and decoder 400. The decoding component 4108 mayreceive an encoded bitstream 4146. The decoding component 4108 mayperform a decoding operation (e.g., entropy decoding) to determine blockinformation that may be provided to the variable template intraprediction unit 4110, which may include one or more of a templateselection unit 4120, an IPM deriving unit 4130, a final predictor unit4140, and a conversion unit 4150.

The template selection unit 4120 may receive block information for acurrent block. Block information for previously reconstructed blocks,including reconstructed samples thereof, may be stored in buffer 4160.The template selection unit 4120 may select for a current block, one ormore sub-templates to form a selected template for DIMD. The one or moresub-templates may be selected from a plurality of sub-templatesincluding any of the example sub-templates described herein. Forexample, in an implementation, the one or more sub-templates may beselected from the left-above sub-template 2420, the above sub-template2430, the left sub-template 2440, the left-below sub-template 2450, andthe right-below sub-template 2460. The selected template may be acombination of the selected sub-templates. The template selection unit4120 may select the one or more sub-templates based on decodedinformation for the current block. The template selection unit 4120 maydetermine which of the plurality of sub-templates for the current blockhave been reconstructed. The template selection unit 4120 may determinea dimension of the selected template based on the decoded informationfor the current block. The template selection unit 4120 may provide theselected template to the IPM deriving unit 4130, 4230.

The IPM deriving unit 4130 may determine a cost of using each of aplurality of candidate IPMs to predict samples in a template regionbased on the selected template and the current block. For example, theIPM deriving unit 4130 may determine one or more of: a sum of theabsolute transformed difference (SATD), a sum of the squared errors(SSE), a subjective quality metric, or a structural similarity indexmeasure (SSIM) between reconstructed samples of the template andpredicted samples of the template predicted by the candidate IPM. Insome examples, the IPM deriving unit 4130 may determine the predictedsamples of each sub-template separately. In some examples, the IPMderiving unit 4130 may determine the cost of each sub-templateseparately and sum the costs to determine a final cost for the selectedtemplate. In some examples, the IPM deriving unit 4130 may down-samplesamples in the selected template and calculate the cost based on thedown-sampled selected template. In some examples, the IPM deriving unit4130 may determine one or more lines of template-reference samplesneighboring the selected template based on the selected template. Insome examples, the IPM deriving unit 4130 may substitute an unavailabletemplate-reference sample with one of: a nearest availabletemplate-reference sample, a value based on a defined formula, or agenerated value.

The IPM deriving unit 4130 may select a derived IPM from the pluralityof candidate IPMs based on the cost. For example the IPM deriving unit4130 may select the best cost, which may be the lowest cost or thehighest cost depending on the cost metric. The IPM deriving unit 4130may provide the derived IPM to the final predictor unit 4140.

The final predictor unit 4150 may determining, based on the at least oneIPM, a final predictor of the current video block. For example, thefinal predictor unit 4140 may predict the samples in the current blockwith intra-prediction using the derived IPM. For example, the finalpredictor unit 4140 may predict the samples in the current block usingany of the techniques described above. The final predictor unit 4140 mayprovide the predicted samples as a predicted block to the conversionunit 4150, which may combine (e.g., sum) the predicted block with aresidual block determined by the residual decoding unit 4170. Areconstructed block may be stored in the buffer 4160 to be used asreference samples for predicting other blocks. When all blocks arereconstructed, the frame or picture may be read out from the buffer 4160as one of the plurality of video frames 4142.

FIG. 42 illustrates an example of a system 4200 for performing videoencoding. The system 4200 may include a computing device 4202 thatperforms video encoding, via execution of decoding component 4210 byprocessor 4204 and/or memory 4206, video encoder 114, video encoder 200,or HEVC video encoder and decoder 400. The system 4200 may receive aplurality of video frames 4242 as input and output an encoded bitstream4246. In an aspect, encoding component 4210 can include at least one ofa template selection unit 4220 for constructing, during a conversionbetween a current video block of a video and a bitstream of the video,at least one template set for the current video block from a pluralityof sub-templates, an IPM deriving unit 4230 for deriving at least oneintra-prediction mode (IPM) based on cost calculations, a finalpredictor unit 4240 for determining, based on the at least one IPM, afinal predictor of the current video block. In an example, encodingcomponent 4210 may also include a conversion unit 4250 for performingthe conversion based on the final predictor.

FIG. 43 is a flowchart of an example method 4300 of processing videodata. For example, the method 4300 may be used for encoding a video intoa bitstream or decoding a bitstream into a video. A video may include aplurality of frames, each frame including blocks of samples. The method4300 may be performed for at least a current video block. The method4300 may be performed by a video decoder such as the system 4100including the variable template intra prediction unit 4110 or a videoencoder such as the system 4200 including the encoding component 4210.

At block 4310, the method 4300 may include constructing, during aconversion between a current video block of a video and a bitstream ofthe video, at least one template set for the current video block from aplurality of sub-templates. The one or more sub-templates may beselected from a plurality of sub-templates including: a leftsub-template, an above sub-template, a right-above sub-template, aleft-below sub-template, and a left-above sub-template. The leftsub-template 2440, 3240 (e.g., Template-L) includes left neighboringsamples, the above sub-template 2430, 3230 (e.g., Template-A) includesabove neighboring samples, the right-above sub-template 2460, 3260(e.g., Template-RA) includes right-above neighboring samples, theleft-below sub-template 2450. 3250 (e.g., Template-LB) includesleft-bottom neighboring samples, and the left-above sub-template 2420,3220 (e.g., Template-LA) includes left-above neighboring samples. In anaspect, for example, the template selection unit 4120 may select the oneor more sub-templates to form the selected template (e.g., template2400, 2500, 2600, 2700, 2800, 2900, 3000, 3100, 3200). In an aspect,selecting the one or more sub-templates to form the selected template isperformed for each candidate IPM.

In one example, the above sub-templates may be non-adjacent to thecurrent block (e.g., FIG. 32). In one example, a single sub-template isselected. For instance, the single sub-template may refer to Template-L,or Template-A, or Template-RA, or Template-LB, or Template-LA. In oneexample (e.g., FIG. 27), Template-L may be selected. In one example(e.g., FIG. 26), Template-A may be selected. In one example, multiplesub-templates may be selected. For instance (e.g., FIG. 25), thecombination of Template-L and Template-A may be selected. In anotherexample, the combination of Template-L, Template-A, and Template-LA maybe selected. In one example (e.g., FIG. 28), the combination ofTemplate-L and Template-LB may be selected. In one example (e.g., FIG.29), the combination of Template-A and Template-RA may be selected. Inone example (e.g., FIG. 30), the combination of Template-L, Template-LB,Template-A, and Template-RA may be selected. In one example (e.g., FIG.31), the combination of Template-L, Template-LB, Template-A,Template-RA, and Template-LA may be selected.

In an aspect, at sub-block 4312, the block 4310 may optionally includeselecting the one or more sub-templates based on decoded information forthe current block. The selecting may occur on-the-fly, that is, for eachblock during the decoding process. In one example, selecting thesub-templates may depend on the decoded information for the currentblock. For instance, the decoded information may refer to a blockdimension and/or a block shape. In an aspect, Template-L may not be usedfor wide blocks and Template-A may not be used for tall blocks. Forinstance, a block width may be denoted as BW and a block height may bedenoted as BH. In one example, Template-L may not be used for a blockwhen BW/BH>=T1, where T1 is a configured threshold. For instance, T1 maybe an integer, such as T1=4 or T1=8, or T1 may be not an integer. In oneexample, Template-A may not be used for a block when BH/BW>=T2, whereinT2 is a configured threshold. For instance, T2 may be an integer, suchas T2=4 or T2=8, or T2 may be not an integer. In one example, T1 mayequal to T2. In one example, T1 may not equal to T2. In one example, T1may be less than T2. Alternatively, T1 may be larger than T2. In oneexample, selecting the sub-templates may depend on a signalled syntaxelement. For instance, the decoded syntax element may indicate the oneor more sub-templates.

In an aspect, at sub-block 4314, the block 4310 may optionally includedetermining which of the plurality of sub-templates for the currentblock have been reconstructed. When a sub-template for the current blockhas been reconstructed, the reconstructed samples for the template maybe available. In one example, when one or more sub-templates (e.g.,2420, 2430, 2440, 2450, 2460) are unavailable, the other templates maybe selected. For instance, a sub-template may be unavailable near anedge of a picture. In one example, when the sub-templates at the leftside of current block (e.g., Template-L, Template-LA, and/orTemplate-LB) are unavailable, the sub-templates at the above side ofcurrent block (e.g., Template-A or/and Template-RB) may be selected. Inone example, when the templates at the above side of current block(e.g., Template-A, Template-LA, and/or Template-RB) are unavailable, thetemplates at the left side of current block (e.g., Template-L orTemplate-LB) may be selected. In an aspect, when all templates areunavailable DIMD may not be applied to the current block and/or no IPMmay be derived for the current block. In another aspect, when alltemplates are unavailable, a pre-defined IPM may be used. Thepre-defined IPM may refer to DC, Planar, horizontal mode, or verticalmode.

At block 4320, the method 4300 may optionally include determining adimension of the selected template based on the decoded information forthe current block. For example, the template selection unit 4120 maydetermine dimensions (e.g., M, N, L1, L2) of the selected template basedon the decoded information for the current block (e.g., block dimension,or/and block shape, or/and slice/picture type). As illustrated in FIGS.24-31, the dimensions of Template-L, Template-A, Template-RA,Template-LB, and Template-LA may be L1×BH, BW×L2, BW′×L2, L1×BH′ andL1×L2, respectively. BW′ may represent the width of Template-RA and BH′may represent the height of Template-LB. In one example, BW′=BW or BHand BH′=BH or BW. In one example, L1 or/and L2 may be pre-definedvalues. In one example L1 may be equal to L2 (i.e., L1=L2=V1, where V1is an integer, such as V1=3, 5, 6, 7, or 8). In one example, L1 may beless than L2. In one example, L1 may be larger than L2. In one example,the values of L1 and/or L2 may depend on slice type. For instance, thevalues of L1 or/and L2 for I slice may be no less than the values forinter-coded slices (e.g., P/B slice). Alternatively, the values of L1or/and L2 for I slice may be larger the values for inter-coded slices(e.g., P/B slice). In one example, L1 and/or L2 may depend on thedimensions of current block. For instance, when BH is less than or equalto T1, L1 may be set equal to A1; when BH is larger than T1, L1 may beset equal to A2. In some implementations, A1 may be less than or equalto A2. For instance, A1=2 and A2=4, or A1=1 and A2=2. In someimplementations, A1 may be larger than A2. In one example, when BW isless than or equal to T2, L2 may be set equal to B1; when BW is largerthan T2, L2 may be set equal to B2. In some implementations, B1 may beless than or equal to B2, such as B1=2, B2=4, or B1=1, B2=2. In someimplementations, B1 may larger than B2. In one example, when BW is lessthan or equal to a configured threshold T3, L1 may be set equal to C1;when BW is larger than T3, L1 may be set equal to C2. In one example,when BH is less than or equal to a configured threshold T4, L2 may beset equal to D1; when BH is larger than T4, L2 may be set equal to D2.In one example, when BW×BH is less than or equal to a configuredthreshold T5, L1 may be set equal to E1 and L2 may be set equal to E2;when BW×BH is larger than T5, L1 may be set equal to E3 and L2 may beset equal to E4. In one example, E1 may be equal to E2, or/and E3 may beequal to E4. In one example, E1 may be less than E2, or/and E3 may beless than E4, such as E1=2, E2=4, E3=2, E4=4, or E1=1, E2=2, E3=1 E4=2.In one example, L1 or/and L2 may be determined by a signaled syntaxelement.

At block 4330, the method 4300 may include deriving at least oneintra-prediction mode (IPM) based on cost calculations. In an aspect,for example, the IPM deriving unit 4130, 4240 may determine the cost ofusing each of a plurality of candidate IPMs to predict samples in atemplate region based on the selected template and the current block.For example, at sub-block 4332 the block 4330 may optionally includedetermining one of: a sum of the absolute transformed difference (SATD),a sum of the squared errors (SSE), a subjective quality metric, or astructural similarity index measure (SSIM) between reconstructed samplesof the template and predicted samples of the template predicted by thecandidate IPM. For instance, the IPM deriving unit 4130, 4230 maydetermine the predicted samples of the template for each candidate IPM.In an aspect, because the samples of the selected template have beenreconstructed, the IPM deriving unit 4130, 4230 may compare thepredicted samples of the template with the reconstructed samples of thetemplate to determine the cost. The cost may be calculated in a form ofD+lambda×R, where D is a metric of distortion such as SAD, SATD, SSEetc., R represents the number of bits under consideration, and lambda isa pre-defined factor. In an aspect, where different templates areselected for different IPMs, the cost may be normalized by dividing thetotal number of samples in the used templates for each IPM. The IPMderiving unit 4130, 4230 may select the candidate IPM that has the bestcost. The best cost may be the lowest cost when the cost metric is aSATD, SSE, or SAD. The best cost metric may be the highest value whenthe cost metric is a subjective quality metric or S SIM.

For example, at sub-block 4334 the block 4330 may optionally includedetermining the predicted samples of each sub-template separately.

For example, at sub-block 4336 the block 4330 may optionally includedetermining a cost of each sub-template separately and summing the coststo determine a final cost for the selected template. In one example, thecosts of sub-templates may be used to get the final cost. In oneexample, a weight may be used when summing up the cost of eachsub-template. In one example, J=w₁×J₁+w₂×J₂+w₃×J₃++w_(M)×J_(M), whereJ_(i) and w_(i) denote the cost of and the weight of the i_(th)template, and J denotes the final cost. In one example, Template-Aor/and Template-L have larger weights than other templates. In oneexample, the weights may depend on block dimension or/and block shape ofthe current block. In one example, the cost of each template may benormalized by dividing the number of samples in the template.

For example, at sub-block 4338 the block 4330 may optionally includedown-sampling samples in the selected template and calculating the costbased on the down-sampled selected template. Down-sampling may refer tousing partial samples to calculate the cost. For example, the selectedtemplate may down-sampled by a scale S first, and the samples in thedown-sampled template may be used to calculate the cost. In one example,S=½ or ¼.

For example, at sub-block 4340 the block 4330 may optionally includedetermining one or more lines of template-reference samples neighboringthe selected template based on the selected template. In one example,one or more lines (e.g., rows or columns) of template-reference samplesneighboring the selected template may be used. Examples oftemplate-reference samples are illustrated in FIGS. 33-40. In oneexample, multiple lines of template-reference samples neighboring theselected template may be used. In one example, N lines oftemplate-reference samples neighboring the template may be used toderive the prediction of the template, where N is an integer and largerthan 1. In one example, one of N lines of template-reference samples maybe used. In one example, which of the N lines of template-referencesamples to use may be derived implicitly. In one example, which of the Nlines of template-reference samples to use may be signalled with asyntax element. In one example, which of the N lines oftemplate-reference samples to use may be inherited from the index ofreference line used in MRL. In one example, the N lines oftemplate-reference samples neighboring the template are down-sampledinto one line first and the down-sampled line may be used as thereference. In one example, the number of lines of template-referencesamples for each template may be different. In one example, the numberof lines of template-reference samples may depend on the decodedinformation, such as whether the current block is located at the CTUboundary, dimension or shape of the current block, or/and a slice orpicture type.

In one example, unavailable template-reference samples may be filledusing the available template-reference samples. In one example, theunavailable template-reference samples may be filled using the nearestavailable template-reference samples. In one example, the unavailabletemplate-reference samples may be filled by a same value. In oneexample, the unavailable template-reference samples may be filled with apredefined value V1, such as V1=2{circumflex over ( )}(bitdepth−1),wherein bitdepth is the bit depth of samples. For instance, the bitdepth may be different for different color components. In one example,the unavailable template-samples may be filled using different valuesaccording to the distances from the available template-samples. In oneexample, the unavailable template-reference samples may be substitutedby some generated values. For example, the same reference samplesubstitution process as in HEVC or VVC may be used to fill these samples

At block 4350, the method 4300 may include determining, based on the atleast one IPM, a final predictor of the current video block. Forexample, the final predictor unit 4140, 4240 may determine, based on theat least one IPM, a final predictor of the current video block. Forinstance, the final predictor unit 4140, 4240 may predict the samples inthe current block with intra prediction using the derived IPM. In anaspect, for example, final predictor unit 4140, 4240 may predict thesamples in the current block with intra prediction using the derivedIPM. For instance, the final predictor unit 4140, 4240 may determine thepositions of reference samples based on the derived IPM. The referencesamples may be located within the selected template.

At block 4360, the method 4300 may include performing the conversionbased on the final predictor. For example, the conversion unit 4250 mayperform the conversion based on the final predictor.

In an aspect, whether to and/or how to apply the disclosed methods abovemay be signaled at the sequence level, picture level, slice level, ortile group level, such as in a sequence header, picture header, SPS,VPS, DPS, DCI, PPS, APS, slice header, or tile group header. In anaspect, whether to and/or how to apply the disclosed methods above maybe signaled at PU, TU, CU, VPDU, CTU, CTU row, slice, tile, orsub-picture. In an aspect, whether to and/or how to apply the disclosedmethods above may be dependent on coded information, such as block size,color format, single/dual tree partitioning, colour component, slicetype or picture type.

The following clauses describes some embodiments and techniques.

1. A method of processing video data, comprising:

-   -   constructing, during a conversion between a current video block        of a video and a bitstream of the video, at least one template        set for the current video block from a plurality of        sub-templates;    -   deriving at least one intra-prediction mode (IPM) based on cost        calculations;    -   determining, based on the at least one IPM, a final predictor of        the current video block; and    -   performing the conversion based on the final predictor.

2. The method of clause 1, wherein the plurality of sub-templatesincludes at least one of the following: a left sub-template, an abovesub-template, a right-above sub-template, a left-below sub-template, anda left-above sub-template.

3. The method of clause 1, wherein the plurality of sub-templatesincludes non-adjacent samples of the current video block.

4. The method of clause 1, wherein the at least one template setincludes a single sub-template, and wherein the single sub-template isone of a left sub-template, an above sub-template, a right-abovesub-template, a left-below sub-template, or a left-above sub-template.

5. The method of clause 1, wherein the at least one template setincludes any one of the following:

-   -   a) a left sub-template and an above sub-template;    -   b) a left sub-template, an above sub-template, and a left-above        sub-template;    -   c) a left sub-template and a left-below sub-template;    -   d) an above sub-template and a right-above sub-template;    -   e) a left sub-template, a left-below sub-template, an above        sub-template, and a right-above sub-template; or    -   f) a left sub-template, a left-below sub-template, an above        sub-template, a right-above sub-template, and a left-above        sub-template.

6. The method of clause 1, wherein the at least one template set isselected from the plurality of sub-templates based on a codinginformation for the current block, wherein the coding informationincludes a block dimension or block shape.

7. The method of clause 6, wherein the at least one template set isselected from the plurality of sub-templates based on a relationshipbetween the dimension and a pre-defined threshold, and wherein a BWrepresents a block width of the current video block and a BH representsa block height of the current video block.

8. The method of clause 7, wherein a left sub-template is not selectedin a case that the BW divided by the BH is greater than or equal to afirst threshold.

9. The method of clause 8, wherein an above sub-template is not selectedin a case that the BH divided by the BW is greater than or equal to asecond threshold.

10. The method of clause 1, wherein a dimension of one of the pluralityof sub-templates is based on the at least one of the following:

-   -   a) a dimension of the current video block;    -   b) a block shape of the current video block;    -   c) a slice type of the current video block; or    -   d) a picture type of the current video block.

11. The method of clause 10, wherein the dimension of one of theplurality of sub-templates is one of L1×BH, BW×L2, BW′×L2, L1×BH′ orL1×L2, where L1 is a height, L2 is a width, BW and BH represent widthand height of the current video block respectively, BW′ represents thewidth of a right-above sub-template and BH′ represents the height of aleft-below sub-template respectively, and wherein BW′ is equal to BW orBH and BH′ is equal to BH or BW, and L1 or L2 is a predefined value.

12. The method of clause 11, wherein values of L1 and L2 depend on aslice type of the current video block or a dimension of the currentvideo block.

13. The method of clause 11, wherein values of L1 and L2 are related toa first syntax element presented in the bitstream.

14. The method of clause 13, wherein constructing at least one templateset from a plurality of sub-templates is further related to a secondsyntax element presented in the bitstream.

15. The method of clause 1, wherein constructing at least one templateset is based on availability of the plurality of sub-templates.

16. The method of clause 15, wherein in response to the plurality ofsub-templates being unavailable, no template set is constructed and noIPM is derived.

17. The method of clause 16, wherein the final predictor of the currentvideo block is determined based on a predefined IPM, and wherein thepredefined IPM is one of DC mode, planar mode, horizontal mode, orvertical mode.

18. The method of clause 1, wherein the conversion includes decoding thecurrent video block from the bitstream.

19. The method of clause 1, wherein the conversion includes encoding thecurrent video block into the bitstream.

20. An apparatus for processing video data comprising a processor and anon-transitory memory with instructions thereon, wherein theinstructions upon execution by the processor, cause the processor to:

construct, during a conversion between a current video block of a videoand a bitstream of the video, at least one template set for the currentvideo block from a plurality of sub-templates;

-   -   derive at least one intra-prediction mode (IPM) based on cost        calculations;    -   determine, based on the at least one IPM, a final predictor of        the current video block; and    -   perform the conversion based on the final predictor.

21. A non-transitory computer-readable recording medium storing abitstream of a video which is generated by a method performed by a videoprocessing apparatus, wherein the method comprises:

-   -   constructing, during a conversion between a current video block        of a video and a bitstream of the video, at least one template        set for the current video block from a plurality of        sub-templates;    -   deriving at least one intra-prediction mode (IPM) based on cost        calculations; determining, based on the at least one IPM, a        final predictor of the current video block; and    -   generating the bitstream based on the final predictor.

22. A non-transitory computer-readable storage medium storinginstructions that cause a processor to:

-   -   construct, during a conversion between a current video block of        a video and a bitstream of the video, at least one template set        for the current video block from a plurality of sub-templates;    -   derive at least one intra-prediction mode (IPM) based on cost        calculations;    -   determine, based on the at least one IPM, a final predictor of        the current video block; and    -   perform the conversion based on the final predictor.

23. A method of processing video data, comprising:

-   -   constructing, during a conversion between a current video block        of a video and a bitstream of the video, at least one template        set for the current video block from a plurality of        sub-templates;    -   performing cost calculations based on partial or all samples of        the at least one template set, wherein the cost calculation is        further based on a calculation rule between partial or all        reconstructed samples of the at least one template set and        corresponding prediction samples;    -   deriving at least one intra-prediction mode (IPM) based on cost        calculations;    -   determining, based on the at least one IPM, a final predictor of        the current video block; and    -   performing the conversion based on the final predictor.

24. The method of clause 23, wherein the calculation rule is one of thefollowing rules:

1) an absolute transformed difference (SATD) rule;

2) a sum of the squared errors (SSE) rule;

3) a sum of the absolute difference (SAD) rule;

4) a subjective quality metric rule;

5) a structural similarity index measure (SSIM) rule.

25. The method of clause 23, wherein the cost calculation rule is basedon a metric of distortion plus a defined weighting factor times a numberof bits under consideration, wherein the metric of distortion in one ofthe SAD, SATD and SSE.

26. The method of clause 23, wherein performing cost calculationscomprising: determining a cost of each sub-template separately; andderiving a final cost by summing the cost of each sub-template, andwherein the cost of each sub-template has a corresponding weight.

27. The method of clause 26, wherein an above sub-template or a leftsub-template has a greatest weight.

28. The method of clause 26, wherein the respective weights depend on ablock dimension or block shape of the current video block.

29. The method of clause 26, wherein the cost of each sub-template isnormalized by dividing the cost of each sub-template by a number ofsamples in the each sub-template.

30. The method of clause 23, wherein cost calculations are performedbased on down-sampling samples of partial samples of the at least onetemplate set.

31. The method of clause 23, wherein a same sub-template is selected fora pre-defined IPM.

32. The method of clause 23, wherein different sub-templates areselected for different IPMs.

33. An apparatus for processing video data comprising a processor and anon-transitory memory with instructions thereon, wherein theinstructions upon execution by the processor, cause the processor to:

-   -   construct, during a conversion between a current video block of        a video and a bitstream of the video, at least one template set        for the current video block from a plurality of sub-templates;    -   perform cost calculations based on partial or all samples of the        at least one template set, wherein the cost calculation is        further based on a calculation rule between partial or all        reconstructed samples of the at least one template set and        corresponding prediction samples;    -   derive at least one intra-prediction mode (IPM) based on cost        calculations;    -   determine, based on the at least one IPM, a final predictor of        the current video block; and    -   perform the conversion based on the final predictor.

34. A non-transitory computer-readable recording medium storing abitstream of a video which is generated by a method performed by a videoprocessing apparatus, wherein the method comprises:

-   -   constructing, during a conversion between a current video block        of a video and a bitstream of the video, at least one template        set for the current video block from a plurality of        sub-templates;    -   performing cost calculations based on partial or all samples of        the at least one template set, wherein the cost calculation is        further based on a calculation rule between partial or all        reconstructed samples of the at least one template set and        corresponding prediction samples;    -   deriving at least one intra-prediction mode (IPM) based on cost        calculations;    -   determining, based on the at least one IPM, a final predictor of        the current video block; and    -   performing the conversion based on the final predictor.

35. A non-transitory computer-readable storage medium storinginstructions that cause a processor to:

-   -   construct, during a conversion between a current video block of        a video and a bitstream of the video, at least one template set        for the current video block from a plurality of sub-templates;    -   perform cost calculations based on partial or all samples of the        at least one template set, wherein the cost calculation is        further based on a calculation rule between partial or all        reconstructed samples of the at least one template set and        corresponding prediction samples;    -   derive at least one intra-prediction mode (IPM) based on cost        calculations;    -   determine, based on the at least one IPM, a final predictor of        the current video block; and    -   perform the conversion based on the final predictor

36. A method of processing a video, wherein the video comprises aplurality of frames, each frame comprising blocks of samples, the methodcomprising, for at least a current block:

-   -   selecting, during a conversion between the current block of the        video and a bitstream of the video, a selected template for the        current block;    -   determining a cost of using each of a plurality of candidate        intra prediction modes (IPMs) to predict samples in a template        region, wherein determining the cost of using each of the        plurality of candidate IPMs to predict samples comprises        determining one or more lines of template-reference samples        neighboring the selected template based on the selected        template;    -   selecting a derived IPM from the plurality of candidate IPMs        based on the cost; and

predicting the samples in the current block with intra-prediction usingthe derived IPM; and performing the conversion based on the predicting.

37. The method of clause 36, wherein the one or more lines oftemplate-reference samples include a horizontal row above the selectedtemplate and a vertical column to the left of the selected template.

38. The method of clause 36, wherein the one or more lines oftemplate-reference samples includes N lines of parallel rows or columns,where N is an integer greater than 1.

39. The method of clause 38, wherein predicting the samples in thecurrent block with intra-prediction using the derived IPM comprisesselecting one line of the N lines.

40. The method of clause 39, wherein selecting the one line of the Nlines comprises implicitly deriving the one line.

41. The method of clause 39, wherein selecting the one line of the Nlines is related to a syntax element presented in the bitstream.

42. The method of clause 39, wherein the one line of the N lines isinherited from an index of a reference line for multiple reference line(MRL).

43. The method of clause 38, further comprises down-sampling the one ormore lines to derive a single line.

44. The method of clause 38, wherein a number of lines oftemplate-reference samples is based on the selected template.

45. The method of clause 44, wherein the number of lines oftemplate-reference samples is based on coded information for the currentblock.

46. The method of clause 36, wherein determining one or more lines oftemplate-reference samples comprises substituting an unavailabletemplate-reference sample with an available reference sample.

47. The method of clause 46, wherein the available template-referencesample is a nearest available template-reference sample.

48. The method of clause 46, wherein the available template-referencesample is a predefined value, or a value based on a defined formula.

49. The method of clause 48, wherein the defined formula is based on abit depth of a color component.

50. The method of clause 48, wherein the defined formula is based on adistance from the available template-reference sample.

51. The method of clause 46, wherein the available template-referencesample is generated based on a reference sample substitution process.

52. The method of clause 36, further comprising receiving signaling at asequence level, picture level, slice level, or tile group levelindicating whether or how to select a template.

53. The method of clause 36, further comprising receiving signaling atPU, TU, CU, VPDU, CTU, CTU row, slice, tile, or sub-picture indicatingwhether or how to select a template.

54. The method of clause 36 wherein whether or how to select a templatedependent on coded information including at least one of: block size,color format, single or dual tree partitioning, color component, slicetype or picture type.

55. An apparatus for processing video data comprising a processor and anon-transitory memory with instructions thereon, wherein theinstructions upon execution by the processor, cause the processor to:

-   -   select, during a conversion between the current block of the        video and a bitstream of the video, a selected template for the        current block;    -   determine a cost of using each of a plurality of candidate intra        prediction modes (IPMs) to predict samples in a template region,        wherein determining the cost of using each of the plurality of        candidate IPMs to predict samples comprises determining one or        more lines of template-reference samples neighboring the        selected template based on the selected template;    -   select a derived IPM from the plurality of candidate IPMs based        on the cost; and    -   predict the samples in the current block with intra-prediction        using the derived IPM; and    -   perform the conversion based on the predicted samples.

56. A non-transitory computer-readable recording medium storing abitstream of a video which is generated by a method performed by a videoprocessing apparatus, wherein the method comprises:

-   -   selecting, during a conversion between the current block of the        video and a bitstream of the video, a selected template for the        current block;    -   determining a cost of using each of a plurality of candidate        intra prediction modes (IPMs) to predict samples in a template        region, wherein determining the cost of using each of the        plurality of candidate IPMs to predict samples comprises        determining one or more lines of template-reference samples        neighboring the selected template based on the selected        template;    -   selecting a derived IPM from the plurality of candidate IPMs        based on the cost;    -   predicting the samples in the current block with        intra-prediction using the derived IPM; and    -   performing the conversion based on the predicting.

57. A non-transitory computer-readable storage medium storinginstructions that cause a processor to:

-   -   select, during a conversion between the current block of the        video and a bitstream of the video, a selected template for the        current block;    -   determine a cost of using each of a plurality of candidate intra        prediction modes (IPMs) to predict samples in a template region,        wherein determining the cost of using each of the plurality of        candidate IPMs to predict samples comprises determining one or        more lines of template-reference samples neighboring the        selected template based on the selected template;    -   select a derived IPM from the plurality of candidate IPMs based        on the cost;    -   predict the samples in the current block with intra-prediction        using the derived IPM; and perform the conversion based on the        predicted samples.

While the foregoing disclosure discusses illustrative aspects and/orembodiments, it should be noted that various changes and modificationscould be made herein without departing from the scope of the describedaspects and/or embodiments as defined by the appended claims.Furthermore, although elements of the described aspects and/orembodiments may be described or claimed in the singular, the plural iscontemplated unless limitation to the singular is explicitly stated.Additionally, all or a portion of any aspect and/or embodiment may beutilized with all or a portion of any other aspect and/or embodiment,unless stated otherwise.

The previous description is provided to enable any person havingordinary skill in the art to practice the various aspects describedherein. Various modifications to these aspects will be readily apparentto a person having ordinary skill in the art, and the generic principlesdefined herein may be applied to other aspects. The claims are notintended to be limited to the aspects shown herein, but is to beaccorded the full scope consistent with the language claims, wherereference to an element in the singular is not intended to mean “one andonly one” unless specifically so stated, but rather “one or more.”Unless specifically stated otherwise, the term “some” refers to one ormore. Combinations such as “at least one of A, B, or C,” “one or more ofA, B, or C,” “at least one of A, B, and C,” “one or more of A, B, andC,” and “A, B, C, or any combination thereof” include any combination ofA, B, or C, and may include multiples of A, multiples of B, or multiplesof C. Specifically, combinations such as “at least one of A, B, or C,”“one or more of A, B, or C,” “at least one of A, B, and C,” “one or moreof A, B, and C,” and “A, B, C, or any combination thereof” may be Aonly, B only, C only, A and B, A and C, B and C, or A and B and C, whereany such combinations may contain one or more member or members of A, B,or C. All structural and functional equivalents to the elements of thevarious aspects described throughout this disclosure that are known orlater come to be known to a person having ordinary skill in the art areexpressly incorporated herein by reference and are intended to beencompassed by the claims. Moreover, nothing disclosed herein isintended to be dedicated to the public regardless of whether suchdisclosure is explicitly recited in the claims. The words “module,”“mechanism,” “element,” “device,” and the like may not be a substitutefor the word “means.” As such, no claim element is to be construed as ameans plus function unless the element is expressly recited using thephrase “means for.”

1. A method of processing video data, comprising: constructing, during aconversion between a current video block of a video and a bitstream ofthe video, at least one template set for the current video block from aplurality of sub-templates; deriving at least one intra-prediction mode(IPM) based on cost calculations, wherein the cost calculations aredetermined based on the at least one template set and the current block;determining, based on the at least one IPM, a final predictor of thecurrent video block; and performing the conversion based on the finalpredictor, wherein the at least one template set is selected from theplurality of sub-templates based on a coding information for the currentvideo block, wherein the coding information includes a block dimensionof the current video block, and the at least one template set isselected from the plurality of sub-templates based on a relationshipbetween the block dimension of the current video block and a pre-definedthreshold, and wherein a BW represents a block width of the currentvideo block and a BH represents a block height of the current videoblock, and wherein a left sub-template is not selected in a case thatthe BW divided by the BH is greater than or equal to a first threshold.2. The method of claim 1, wherein the plurality of sub-templatesincludes at least one of the following: a left sub-template, an abovesub-template, a right-above sub-template, a left-below sub-template, anda left-above sub-template.
 3. The method of claim 1, wherein theplurality of sub-templates includes non-adjacent samples of the currentvideo block.
 4. The method of claim 1, wherein the at least one templateset includes a single sub-template, and wherein the single sub-templateis one of a left sub-template, an above sub-template, a right-abovesub-template, a left-below sub-template, or a left-above sub-template.5. The method of claim 1, wherein the at least one template set includesany one of the following: a) a left sub-template and an abovesub-template; b) a left sub-template, an above sub-template, and aleft-above sub-template; c) a left sub-template and a left-belowsub-template; d) an above sub-template and a right-above sub-template;e) a left sub-template, a left-below sub-template, an abovesub-template, and a right-above sub-template; or f) a left sub-template,a left-below sub-template, an above sub-template, a right-abovesub-template, and a left-above sub-template.
 6. The method of claim 1,wherein the coding information further includes a block shape of thecurrent video block.
 7. (canceled)
 8. (canceled)
 9. The method of claim1, wherein an above sub-template is not selected in a case that the BHdivided by the BW is greater than or equal to a second threshold. 10.The method of claim 1, wherein a dimension of one of the plurality ofsub-templates is based on the at least one of the following: a) adimension of the current video block; b) a block shape of the currentvideo block; c) a slice type of the current video block; or d) a picturetype of the current video block.
 11. The method of claim 10, wherein thedimension of one of the plurality of sub-templates is one of L1×BH,BW×L2, BW′×L2, L1×BH′ or L1×L2, where L1 is a height, L2 is a width, BWand BH represent width and height of the current video blockrespectively, BW′ represents the width of a right-above sub-template andBH′ represents the height of a left-below sub-template respectively, andwherein BW′ is equal to BW or BH and BH′ is equal to BH or BW, and L1 orL2 is a predefined value.
 12. The method of claim 11, wherein values ofL1 and L2 depend on a slice type of the current video block or adimension of the current video block.
 13. The method of claim 11,wherein values of L1 and L2 are related to a first syntax elementpresented in the bitstream.
 14. The method of claim 13, whereinconstructing at least one template set from a plurality of sub-templatesis further related to a second syntax element presented in thebitstream.
 15. The method of claim 1, wherein constructing at least onetemplate set from a plurality of sub-templates is further related to asecond syntax element presented in the bitstream.
 16. The method ofclaim 15, wherein in response to the plurality of sub-templates beingunavailable, no template set is constructed and no IPM is derived. 17.The method of claim 16, wherein the final predictor of the current videoblock is determined based on a predefined IPM, and wherein thepredefined IPM is one of DC mode, planar mode, horizontal mode, orvertical mode.
 18. The method of claim 1, wherein the conversionincludes decoding the current video block from the bitstream.
 19. Themethod of claim 1, wherein the conversion includes encoding the currentvideo block into the bitstream.
 20. An apparatus for processing videodata comprising a processor and a non-transitory memory withinstructions thereon, wherein the instructions upon execution by theprocessor, cause the processor to: construct, during a conversionbetween a current video block of a video and a bitstream of the video,at least one template set for the current video block from a pluralityof sub-templates; derive at least one intra-prediction mode (IPM) basedon cost calculations, wherein the cost calculations are determined basedon the at least one template set and the current block; determine, basedon the at least one IPM, a final predictor of the current video block;and perform the conversion based on the final predictor, wherein the atleast one template set is selected from the plurality of sub-templatesbased on a coding information for the current video block, wherein thecoding information includes a block dimension of the current videoblock, and the at least one template set is selected from the pluralityof sub-templates based on a relationship between the block dimension ofthe current video block and a pre-defined threshold, and wherein a BWrepresents a block width of the current video block and a BH representsa block height of the current video block, and wherein a leftsub-template is not selected in a case that the BW divided by the BH isgreater than or equal to a first threshold.
 21. A non-transitorycomputer-readable recording medium storing a bitstream of a video whichis generated by a method performed by a video processing apparatus,wherein the method comprises: constructing, during a conversion betweena current video block of a video and a bitstream of the video, at leastone template set for the current video block from a plurality ofsub-templates; deriving at least one intra-prediction mode (IPM) basedon cost calculations, wherein the cost calculations are determined basedon the at least one template set and the current block; determining,based on the at least one IPM, a final predictor of the current videoblock; and generating the bitstream based on the final predictor,wherein the at least one template set is selected from the plurality ofsub-templates based on a coding information for the current video block,wherein the coding information includes a block dimension of the currentvideo block, and the at least one template set is selected from theplurality of sub-templates based on a relationship between the blockdimension of the current video block and a pre-defined threshold, andwherein a BW represents a block width of the current video block and aBH represents a block height of the current video block, and wherein aleft sub-template is not selected in a case that the BW divided by theBH is greater than or equal to a first threshold.
 22. A non-transitorycomputer-readable storage medium storing instructions that cause aprocessor to: construct, during a conversion between a current videoblock of a video and a bitstream of the video, at least one template setfor the current video block from a plurality of sub-templates; derive atleast one intra-prediction mode (IPM) based on cost calculations,wherein the cost calculations are determined based on the at least onetemplate set and the current block; determine, based on the at least oneIPM, a final predictor of the current video block; and perform theconversion based on the final predictor, wherein the at least onetemplate set is selected from the plurality of sub-templates based on acoding information for the current video block, wherein the codinginformation includes a block dimension of the current video block, andthe at least one template set is selected from the plurality ofsub-templates based on a relationship between the block dimension of thecurrent video block and a pre-defined threshold, and wherein a BWrepresents a block width of the current video block and a BH representsa block height of the current video block, and wherein a leftsub-template is not selected in a case that the BW divided by the BH isgreater than or equal to a first threshold.